~lifeless/ubuntu/lucid/bzr/2.1.2-sru

« back to all changes in this revision

Viewing changes to bzrlib/_chk_map_pyx.c

  • Committer: Bazaar Package Importer
  • Author(s): Jelmer Vernooij
  • Date: 2010-02-17 17:47:40 UTC
  • mfrom: (1.5.2 upstream)
  • mto: This revision was merged to the branch mainline in revision 13.
  • Revision ID: james.westby@ubuntu.com-20100217174740-p1x5dd5uwvxtg9y6
Tags: upstream-2.1.0
ImportĀ upstreamĀ versionĀ 2.1.0

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
/* Generated by Pyrex 0.9.8.5 on Thu Jan 21 14:11:35 2010 */
 
1
/* Generated by Pyrex 0.9.8.5 on Thu Jan 21 16:24:16 2010 */
2
2
 
3
3
#define PY_SSIZE_T_CLEAN
4
4
#include "Python.h"
28
28
#endif
29
29
#include <math.h>
30
30
#include "python-compat.h"
 
31
#include "_static_tuple_c.h"
31
32
#include "zlib.h"
32
33
 
33
34
 
41
42
 
42
43
static void __Pyx_Raise(PyObject *type, PyObject *value, PyObject *tb); /*proto*/
43
44
 
 
45
static int __Pyx_TypeTest(PyObject *obj, PyTypeObject *type); /*proto*/
 
46
 
44
47
static PyObject *__Pyx_Import(PyObject *name, PyObject *from_list); /*proto*/
45
48
 
46
49
static PyObject *__Pyx_GetItemInt(PyObject *o, Py_ssize_t i); /*proto*/
47
50
 
48
51
static int __Pyx_InitStrings(__Pyx_StringTabEntry *t); /*proto*/
49
52
 
 
53
static PyTypeObject *__Pyx_ImportType(char *module_name, char *class_name, long size);  /*proto*/
 
54
 
 
55
static PyObject *__Pyx_ImportModule(char *name); /*proto*/
 
56
 
50
57
static void __Pyx_AddTraceback(char *funcname); /*proto*/
51
58
 
 
59
/* Declarations from bzrlib._static_tuple_c */
 
60
 
 
61
static PyTypeObject *__pyx_ptype_6bzrlib_15_static_tuple_c_StaticTuple = 0;
 
62
 
52
63
/* Declarations from bzrlib._chk_map_pyx */
53
64
 
54
65
 
55
66
/* Declarations from implementation of bzrlib._chk_map_pyx */
56
67
 
 
68
static PyObject *__pyx_v_6bzrlib_12_chk_map_pyx__LeafNode;
 
69
static PyObject *__pyx_v_6bzrlib_12_chk_map_pyx__InternalNode;
 
70
static PyObject *__pyx_v_6bzrlib_12_chk_map_pyx__unknown;
57
71
static void *__pyx_f_6bzrlib_12_chk_map_pyx__my_memrchr(void *,int,size_t); /*proto*/
58
72
static int __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line(char **,char *,char *); /*proto*/
59
73
 
60
 
static char __pyx_k1[] = "key %r is not a tuple";
 
74
static char __pyx_k1[] = "key %r is not a StaticTuple";
61
75
static char __pyx_k2[] = "Bit %d of %r is not a string";
62
76
static char __pyx_k3[] = "%08X";
63
77
static char __pyx_k4[] = "Bit %d of %r is not a string: %r";
100
114
static char __pyx_k41[] = "_current_size computed incorrectly %d != %d";
101
115
static char __pyx_k42[] = "chknode:\n";
102
116
static char __pyx_k43[] = "not a serialised internal node: %r";
103
 
static char __pyx_k44[] = "_node_width";
104
 
static char __pyx_k45[] = "_LeafNode";
105
 
static char __pyx_k46[] = "_InternalNode";
 
117
static char __pyx_k44[] = "intern";
 
118
static char __pyx_k45[] = "_node_width";
106
119
 
107
120
static PyObject *__pyx_n_InternalNode;
108
121
static PyObject *__pyx_n_LeafNode;
109
 
static PyObject *__pyx_n__InternalNode;
110
 
static PyObject *__pyx_n__LeafNode;
111
122
static PyObject *__pyx_n__common_serialised_prefix;
112
123
static PyObject *__pyx_n__current_size;
113
124
static PyObject *__pyx_n__items;
122
133
static PyObject *__pyx_n_append;
123
134
static PyObject *__pyx_n_bzrlib;
124
135
static PyObject *__pyx_n_chk_map;
 
136
static PyObject *__pyx_n_intern;
125
137
static PyObject *__pyx_n_search_key_func;
126
138
 
127
139
static PyObject *__pyx_k1p;
148
160
static __Pyx_StringTabEntry __pyx_string_tab[] = {
149
161
  {&__pyx_n_InternalNode, 1, __pyx_k10, sizeof(__pyx_k10)},
150
162
  {&__pyx_n_LeafNode, 1, __pyx_k9, sizeof(__pyx_k9)},
151
 
  {&__pyx_n__InternalNode, 1, __pyx_k46, sizeof(__pyx_k46)},
152
 
  {&__pyx_n__LeafNode, 1, __pyx_k45, sizeof(__pyx_k45)},
153
163
  {&__pyx_n__common_serialised_prefix, 1, __pyx_k39, sizeof(__pyx_k39)},
154
164
  {&__pyx_n__current_size, 1, __pyx_k40, sizeof(__pyx_k40)},
155
165
  {&__pyx_n__items, 1, __pyx_k32, sizeof(__pyx_k32)},
157
167
  {&__pyx_n__key_width, 1, __pyx_k36, sizeof(__pyx_k36)},
158
168
  {&__pyx_n__len, 1, __pyx_k33, sizeof(__pyx_k33)},
159
169
  {&__pyx_n__maximum_size, 1, __pyx_k34, sizeof(__pyx_k34)},
160
 
  {&__pyx_n__node_width, 1, __pyx_k44, sizeof(__pyx_k44)},
 
170
  {&__pyx_n__node_width, 1, __pyx_k45, sizeof(__pyx_k45)},
161
171
  {&__pyx_n__raw_size, 1, __pyx_k37, sizeof(__pyx_k37)},
162
172
  {&__pyx_n__search_prefix, 1, __pyx_k38, sizeof(__pyx_k38)},
163
173
  {&__pyx_n__unknown, 1, __pyx_k11, sizeof(__pyx_k11)},
164
174
  {&__pyx_n_append, 1, __pyx_k21, sizeof(__pyx_k21)},
165
175
  {&__pyx_n_bzrlib, 1, __pyx_k7, sizeof(__pyx_k7)},
166
176
  {&__pyx_n_chk_map, 1, __pyx_k8, sizeof(__pyx_k8)},
 
177
  {&__pyx_n_intern, 1, __pyx_k44, sizeof(__pyx_k44)},
167
178
  {&__pyx_n_search_key_func, 1, __pyx_k12, sizeof(__pyx_k12)},
168
179
  {&__pyx_k1p, 0, __pyx_k1, sizeof(__pyx_k1)},
169
180
  {&__pyx_k2p, 0, __pyx_k2, sizeof(__pyx_k2)},
200
211
  void *__pyx_r;
201
212
  int __pyx_1;
202
213
 
203
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":73 */
 
214
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":90 */
204
215
  __pyx_v_start = ((char *)__pyx_v_s);
205
216
 
206
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":74 */
 
217
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":91 */
207
218
  __pyx_v_pos = ((__pyx_v_start + __pyx_v_n) - 1);
208
219
 
209
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":75 */
 
220
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":92 */
210
221
  while (1) {
211
222
    __pyx_1 = (__pyx_v_pos >= __pyx_v_start);
212
223
    if (!__pyx_1) break;
213
224
 
214
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":76 */
 
225
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":93 */
215
226
    __pyx_1 = ((__pyx_v_pos[0]) == __pyx_v_c);
216
227
    if (__pyx_1) {
217
228
      __pyx_r = __pyx_v_pos;
220
231
    }
221
232
    __pyx_L4:;
222
233
 
223
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":78 */
 
234
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":95 */
224
235
    __pyx_v_pos = (__pyx_v_pos - 1);
225
236
  }
226
237
 
227
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":79 */
 
238
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":96 */
228
239
  __pyx_r = NULL;
229
240
  goto __pyx_L0;
230
241
 
250
261
  int __pyx_1;
251
262
  PyObject *__pyx_2 = 0;
252
263
  PyObject *__pyx_3 = 0;
 
264
  Py_ssize_t __pyx_4;
253
265
  static char *__pyx_argnames[] = {"key",0};
254
266
  if (!PyArg_ParseTupleAndKeywords(__pyx_args, __pyx_kwds, "O", __pyx_argnames, &__pyx_v_key)) return 0;
255
267
  Py_INCREF(__pyx_v_key);
256
268
  __pyx_v_out = Py_None; Py_INCREF(Py_None);
257
269
 
258
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":94 */
259
 
  __pyx_1 = (!PyTuple_CheckExact(__pyx_v_key));
 
270
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":111 */
 
271
  __pyx_1 = (!StaticTuple_CheckExact(__pyx_v_key));
260
272
  if (__pyx_1) {
261
 
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 95; goto __pyx_L1;}
 
273
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 112; goto __pyx_L1;}
262
274
    Py_INCREF(__pyx_v_key);
263
275
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_v_key);
264
 
    __pyx_3 = PyNumber_Remainder(__pyx_k1p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 95; goto __pyx_L1;}
 
276
    __pyx_3 = PyNumber_Remainder(__pyx_k1p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 112; goto __pyx_L1;}
265
277
    Py_DECREF(__pyx_2); __pyx_2 = 0;
266
 
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 95; goto __pyx_L1;}
 
278
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 112; goto __pyx_L1;}
267
279
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_3);
268
280
    __pyx_3 = 0;
269
 
    __pyx_3 = PyObject_CallObject(PyExc_TypeError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 95; goto __pyx_L1;}
 
281
    __pyx_3 = PyObject_CallObject(PyExc_TypeError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 112; goto __pyx_L1;}
270
282
    Py_DECREF(__pyx_2); __pyx_2 = 0;
271
283
    __Pyx_Raise(__pyx_3, 0, 0);
272
284
    Py_DECREF(__pyx_3); __pyx_3 = 0;
273
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 95; goto __pyx_L1;}
 
285
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 112; goto __pyx_L1;}
274
286
    goto __pyx_L2;
275
287
  }
276
288
  __pyx_L2:;
277
289
 
278
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":96 */
279
 
  __pyx_v_num_bits = PyTuple_GET_SIZE(__pyx_v_key);
 
290
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":113 */
 
291
  __pyx_4 = PyObject_Length(__pyx_v_key); if (__pyx_4 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 113; goto __pyx_L1;}
 
292
  __pyx_v_num_bits = __pyx_4;
280
293
 
281
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":98 */
 
294
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":115 */
282
295
  __pyx_v_num_out_bytes = ((9 * __pyx_v_num_bits) - 1);
283
296
 
284
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":99 */
285
 
  __pyx_2 = PyString_FromStringAndSize(NULL,__pyx_v_num_out_bytes); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 99; goto __pyx_L1;}
 
297
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":116 */
 
298
  __pyx_2 = PyString_FromStringAndSize(NULL,__pyx_v_num_out_bytes); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 116; goto __pyx_L1;}
286
299
  Py_DECREF(__pyx_v_out);
287
300
  __pyx_v_out = __pyx_2;
288
301
  __pyx_2 = 0;
289
302
 
290
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":100 */
 
303
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":117 */
291
304
  __pyx_v_c_out = PyString_AS_STRING(__pyx_v_out);
292
305
 
293
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":101 */
 
306
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":118 */
294
307
  for (__pyx_v_i = 0; __pyx_v_i < __pyx_v_num_bits; ++__pyx_v_i) {
295
308
 
296
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":102 */
 
309
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":119 */
297
310
    __pyx_1 = (__pyx_v_i > 0);
298
311
    if (__pyx_1) {
299
312
 
300
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":103 */
 
313
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":120 */
301
314
      (__pyx_v_c_out[0]) = '\x000';
302
315
 
303
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":104 */
 
316
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":121 */
304
317
      __pyx_v_c_out = (__pyx_v_c_out + 1);
305
318
      goto __pyx_L5;
306
319
    }
307
320
    __pyx_L5:;
308
321
 
309
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":108 */
310
 
    __pyx_v_bit = PyTuple_GET_ITEM(__pyx_v_key,__pyx_v_i);
 
322
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":125 */
 
323
    if (!__Pyx_TypeTest(__pyx_v_key, __pyx_ptype_6bzrlib_15_static_tuple_c_StaticTuple)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 125; goto __pyx_L1;}
 
324
    __pyx_v_bit = StaticTuple_GET_ITEM(((StaticTuple *)__pyx_v_key),__pyx_v_i);
311
325
 
312
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":109 */
 
326
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":126 */
313
327
    __pyx_1 = (!PyString_CheckExact(__pyx_v_bit));
314
328
    if (__pyx_1) {
315
 
      __pyx_3 = PyInt_FromSsize_t(__pyx_v_i); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 110; goto __pyx_L1;}
316
 
      __pyx_2 = PyTuple_New(2); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 110; goto __pyx_L1;}
 
329
      __pyx_3 = PyInt_FromSsize_t(__pyx_v_i); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; goto __pyx_L1;}
 
330
      __pyx_2 = PyTuple_New(2); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; goto __pyx_L1;}
317
331
      PyTuple_SET_ITEM(__pyx_2, 0, __pyx_3);
318
332
      Py_INCREF(__pyx_v_key);
319
333
      PyTuple_SET_ITEM(__pyx_2, 1, __pyx_v_key);
320
334
      __pyx_3 = 0;
321
 
      __pyx_3 = PyNumber_Remainder(__pyx_k2p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 110; goto __pyx_L1;}
 
335
      __pyx_3 = PyNumber_Remainder(__pyx_k2p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; goto __pyx_L1;}
322
336
      Py_DECREF(__pyx_2); __pyx_2 = 0;
323
 
      __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 110; goto __pyx_L1;}
 
337
      __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; goto __pyx_L1;}
324
338
      PyTuple_SET_ITEM(__pyx_2, 0, __pyx_3);
325
339
      __pyx_3 = 0;
326
 
      __pyx_3 = PyObject_CallObject(PyExc_TypeError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 110; goto __pyx_L1;}
 
340
      __pyx_3 = PyObject_CallObject(PyExc_TypeError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; goto __pyx_L1;}
327
341
      Py_DECREF(__pyx_2); __pyx_2 = 0;
328
342
      __Pyx_Raise(__pyx_3, 0, 0);
329
343
      Py_DECREF(__pyx_3); __pyx_3 = 0;
330
 
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 110; goto __pyx_L1;}
 
344
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; goto __pyx_L1;}
331
345
      goto __pyx_L6;
332
346
    }
333
347
    __pyx_L6:;
334
348
 
335
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":111 */
 
349
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":128 */
336
350
    __pyx_v_c_bit = ((Bytef *)PyString_AS_STRING(__pyx_v_bit));
337
351
 
338
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":112 */
 
352
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":129 */
339
353
    __pyx_v_c_len = PyString_GET_SIZE(__pyx_v_bit);
340
354
 
341
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":113 */
 
355
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":130 */
342
356
    __pyx_v_crc_val = crc32(0,__pyx_v_c_bit,__pyx_v_c_len);
343
357
 
344
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":115 */
 
358
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":132 */
345
359
    sprintf(__pyx_v_c_out,__pyx_k3,__pyx_v_crc_val);
346
360
 
347
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":116 */
 
361
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":133 */
348
362
    __pyx_v_c_out = (__pyx_v_c_out + 8);
349
363
  }
350
364
 
351
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":117 */
 
365
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":134 */
352
366
  Py_INCREF(__pyx_v_out);
353
367
  __pyx_r = __pyx_v_out;
354
368
  goto __pyx_L0;
384
398
  int __pyx_1;
385
399
  PyObject *__pyx_2 = 0;
386
400
  PyObject *__pyx_3 = 0;
 
401
  Py_ssize_t __pyx_4;
387
402
  static char *__pyx_argnames[] = {"key",0};
388
403
  if (!PyArg_ParseTupleAndKeywords(__pyx_args, __pyx_kwds, "O", __pyx_argnames, &__pyx_v_key)) return 0;
389
404
  Py_INCREF(__pyx_v_key);
390
405
  __pyx_v_out = Py_None; Py_INCREF(Py_None);
391
406
 
392
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":132 */
393
 
  __pyx_1 = (!PyTuple_CheckExact(__pyx_v_key));
 
407
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":149 */
 
408
  __pyx_1 = (!StaticTuple_CheckExact(__pyx_v_key));
394
409
  if (__pyx_1) {
395
 
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 133; goto __pyx_L1;}
 
410
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 150; goto __pyx_L1;}
396
411
    Py_INCREF(__pyx_v_key);
397
412
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_v_key);
398
 
    __pyx_3 = PyNumber_Remainder(__pyx_k1p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 133; goto __pyx_L1;}
 
413
    __pyx_3 = PyNumber_Remainder(__pyx_k1p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 150; goto __pyx_L1;}
399
414
    Py_DECREF(__pyx_2); __pyx_2 = 0;
400
 
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 133; goto __pyx_L1;}
 
415
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 150; goto __pyx_L1;}
401
416
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_3);
402
417
    __pyx_3 = 0;
403
 
    __pyx_3 = PyObject_CallObject(PyExc_TypeError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 133; goto __pyx_L1;}
 
418
    __pyx_3 = PyObject_CallObject(PyExc_TypeError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 150; goto __pyx_L1;}
404
419
    Py_DECREF(__pyx_2); __pyx_2 = 0;
405
420
    __Pyx_Raise(__pyx_3, 0, 0);
406
421
    Py_DECREF(__pyx_3); __pyx_3 = 0;
407
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 133; goto __pyx_L1;}
 
422
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 150; goto __pyx_L1;}
408
423
    goto __pyx_L2;
409
424
  }
410
425
  __pyx_L2:;
411
426
 
412
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":134 */
413
 
  __pyx_v_num_bits = PyTuple_GET_SIZE(__pyx_v_key);
 
427
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":151 */
 
428
  __pyx_4 = PyObject_Length(__pyx_v_key); if (__pyx_4 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 151; goto __pyx_L1;}
 
429
  __pyx_v_num_bits = __pyx_4;
414
430
 
415
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":136 */
 
431
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":153 */
416
432
  __pyx_v_num_out_bytes = ((5 * __pyx_v_num_bits) - 1);
417
433
 
418
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":137 */
419
 
  __pyx_2 = PyString_FromStringAndSize(NULL,__pyx_v_num_out_bytes); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 137; goto __pyx_L1;}
 
434
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":154 */
 
435
  __pyx_2 = PyString_FromStringAndSize(NULL,__pyx_v_num_out_bytes); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 154; goto __pyx_L1;}
420
436
  Py_DECREF(__pyx_v_out);
421
437
  __pyx_v_out = __pyx_2;
422
438
  __pyx_2 = 0;
423
439
 
424
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":138 */
 
440
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":155 */
425
441
  __pyx_v_c_out = PyString_AS_STRING(__pyx_v_out);
426
442
 
427
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":139 */
 
443
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":156 */
428
444
  for (__pyx_v_i = 0; __pyx_v_i < __pyx_v_num_bits; ++__pyx_v_i) {
429
445
 
430
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":140 */
 
446
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":157 */
431
447
    __pyx_1 = (__pyx_v_i > 0);
432
448
    if (__pyx_1) {
433
449
 
434
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":141 */
 
450
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":158 */
435
451
      (__pyx_v_c_out[0]) = '\x000';
436
452
 
437
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":142 */
 
453
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":159 */
438
454
      __pyx_v_c_out = (__pyx_v_c_out + 1);
439
455
      goto __pyx_L5;
440
456
    }
441
457
    __pyx_L5:;
442
458
 
443
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":143 */
444
 
    __pyx_v_bit = PyTuple_GET_ITEM(__pyx_v_key,__pyx_v_i);
 
459
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":160 */
 
460
    if (!__Pyx_TypeTest(__pyx_v_key, __pyx_ptype_6bzrlib_15_static_tuple_c_StaticTuple)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 160; goto __pyx_L1;}
 
461
    __pyx_v_bit = StaticTuple_GET_ITEM(((StaticTuple *)__pyx_v_key),__pyx_v_i);
445
462
 
446
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":144 */
 
463
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":161 */
447
464
    __pyx_1 = (!PyString_CheckExact(__pyx_v_bit));
448
465
    if (__pyx_1) {
449
 
      __pyx_3 = PyInt_FromSsize_t(__pyx_v_i); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; goto __pyx_L1;}
450
 
      __pyx_2 = PyTuple_New(3); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; goto __pyx_L1;}
 
466
      __pyx_3 = PyInt_FromSsize_t(__pyx_v_i); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 163; goto __pyx_L1;}
 
467
      __pyx_2 = PyTuple_New(3); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 163; goto __pyx_L1;}
451
468
      PyTuple_SET_ITEM(__pyx_2, 0, __pyx_3);
452
469
      Py_INCREF(__pyx_v_key);
453
470
      PyTuple_SET_ITEM(__pyx_2, 1, __pyx_v_key);
454
471
      Py_INCREF(((PyObject *)__pyx_v_bit));
455
472
      PyTuple_SET_ITEM(__pyx_2, 2, ((PyObject *)__pyx_v_bit));
456
473
      __pyx_3 = 0;
457
 
      __pyx_3 = PyNumber_Remainder(__pyx_k4p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; goto __pyx_L1;}
 
474
      __pyx_3 = PyNumber_Remainder(__pyx_k4p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 163; goto __pyx_L1;}
458
475
      Py_DECREF(__pyx_2); __pyx_2 = 0;
459
 
      __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; goto __pyx_L1;}
 
476
      __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 162; goto __pyx_L1;}
460
477
      PyTuple_SET_ITEM(__pyx_2, 0, __pyx_3);
461
478
      __pyx_3 = 0;
462
 
      __pyx_3 = PyObject_CallObject(PyExc_TypeError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; goto __pyx_L1;}
 
479
      __pyx_3 = PyObject_CallObject(PyExc_TypeError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 162; goto __pyx_L1;}
463
480
      Py_DECREF(__pyx_2); __pyx_2 = 0;
464
481
      __Pyx_Raise(__pyx_3, 0, 0);
465
482
      Py_DECREF(__pyx_3); __pyx_3 = 0;
466
 
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; goto __pyx_L1;}
 
483
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 162; goto __pyx_L1;}
467
484
      goto __pyx_L6;
468
485
    }
469
486
    __pyx_L6:;
470
487
 
471
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":147 */
 
488
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":164 */
472
489
    __pyx_v_c_bit = ((Bytef *)PyString_AS_STRING(__pyx_v_bit));
473
490
 
474
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":148 */
 
491
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":165 */
475
492
    __pyx_v_c_len = PyString_GET_SIZE(__pyx_v_bit);
476
493
 
477
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":149 */
 
494
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":166 */
478
495
    __pyx_v_crc_val = crc32(0,__pyx_v_c_bit,__pyx_v_c_len);
479
496
 
480
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":151 */
 
497
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":168 */
481
498
    (__pyx_v_c_out[0]) = ((__pyx_v_crc_val >> 24) & 0xFF);
482
499
 
483
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":152 */
 
500
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":169 */
484
501
    (__pyx_v_c_out[1]) = ((__pyx_v_crc_val >> 16) & 0xFF);
485
502
 
486
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":153 */
 
503
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":170 */
487
504
    (__pyx_v_c_out[2]) = ((__pyx_v_crc_val >> 8) & 0xFF);
488
505
 
489
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":154 */
 
506
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":171 */
490
507
    (__pyx_v_c_out[3]) = ((__pyx_v_crc_val >> 0) & 0xFF);
491
508
 
492
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":155 */
 
509
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":172 */
493
510
    for (__pyx_v_j = 0; __pyx_v_j < 4; ++__pyx_v_j) {
494
511
      __pyx_1 = ((__pyx_v_c_out[__pyx_v_j]) == '\n');
495
512
      if (__pyx_1) {
499
516
      __pyx_L9:;
500
517
    }
501
518
 
502
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":158 */
 
519
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":175 */
503
520
    __pyx_v_c_out = (__pyx_v_c_out + 4);
504
521
  }
505
522
 
506
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":159 */
 
523
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":176 */
507
524
  Py_INCREF(__pyx_v_out);
508
525
  __pyx_r = __pyx_v_out;
509
526
  goto __pyx_L0;
530
547
  PyObject *__pyx_2 = 0;
531
548
  PyObject *__pyx_3 = 0;
532
549
 
533
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":173 */
 
550
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":190 */
534
551
  __pyx_v_next_line = ((char *)memchr((__pyx_v_cur[0]),'\n',(__pyx_v_end - (__pyx_v_cur[0]))));
535
552
 
536
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":174 */
 
553
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":191 */
537
554
  __pyx_1 = (__pyx_v_next_line == NULL);
538
555
  if (__pyx_1) {
539
 
    __pyx_2 = PyString_FromString(__pyx_v_message); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 175; goto __pyx_L1;}
540
 
    __pyx_3 = PyNumber_Remainder(__pyx_k5p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 175; goto __pyx_L1;}
 
556
    __pyx_2 = PyString_FromString(__pyx_v_message); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 192; goto __pyx_L1;}
 
557
    __pyx_3 = PyNumber_Remainder(__pyx_k5p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 192; goto __pyx_L1;}
541
558
    Py_DECREF(__pyx_2); __pyx_2 = 0;
542
 
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 175; goto __pyx_L1;}
 
559
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 192; goto __pyx_L1;}
543
560
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_3);
544
561
    __pyx_3 = 0;
545
 
    __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 175; goto __pyx_L1;}
 
562
    __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 192; goto __pyx_L1;}
546
563
    Py_DECREF(__pyx_2); __pyx_2 = 0;
547
564
    __Pyx_Raise(__pyx_3, 0, 0);
548
565
    Py_DECREF(__pyx_3); __pyx_3 = 0;
549
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 175; goto __pyx_L1;}
 
566
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 192; goto __pyx_L1;}
550
567
    goto __pyx_L2;
551
568
  }
552
569
  __pyx_L2:;
553
570
 
554
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":177 */
 
571
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":194 */
555
572
  __pyx_v_value = strtol((__pyx_v_cur[0]),(&__pyx_v_next),10);
556
573
 
557
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":178 */
 
574
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":195 */
558
575
  __pyx_1 = (__pyx_v_next != __pyx_v_next_line);
559
576
  if (__pyx_1) {
560
 
    __pyx_2 = PyString_FromString(__pyx_v_message); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 179; goto __pyx_L1;}
561
 
    __pyx_3 = PyNumber_Remainder(__pyx_k6p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 179; goto __pyx_L1;}
 
577
    __pyx_2 = PyString_FromString(__pyx_v_message); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 196; goto __pyx_L1;}
 
578
    __pyx_3 = PyNumber_Remainder(__pyx_k6p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 196; goto __pyx_L1;}
562
579
    Py_DECREF(__pyx_2); __pyx_2 = 0;
563
 
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 179; goto __pyx_L1;}
 
580
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 196; goto __pyx_L1;}
564
581
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_3);
565
582
    __pyx_3 = 0;
566
 
    __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 179; goto __pyx_L1;}
 
583
    __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 196; goto __pyx_L1;}
567
584
    Py_DECREF(__pyx_2); __pyx_2 = 0;
568
585
    __Pyx_Raise(__pyx_3, 0, 0);
569
586
    Py_DECREF(__pyx_3); __pyx_3 = 0;
570
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 179; goto __pyx_L1;}
 
587
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 196; goto __pyx_L1;}
571
588
    goto __pyx_L3;
572
589
  }
573
590
  __pyx_L3:;
574
591
 
575
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":180 */
 
592
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":197 */
576
593
  (__pyx_v_cur[0]) = (__pyx_v_next_line + 1);
577
594
 
578
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":181 */
 
595
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":198 */
579
596
  __pyx_r = __pyx_v_value;
580
597
  goto __pyx_L0;
581
598
 
618
635
  char *__pyx_v_line_start;
619
636
  char *__pyx_v_c_entry;
620
637
  char *__pyx_v_entry_start;
 
638
  StaticTuple *__pyx_v_entry_bits;
621
639
  PyObject *__pyx_v_chk_map;
622
640
  PyObject *__pyx_v__LeafNode;
623
641
  PyObject *__pyx_v__InternalNode;
625
643
  PyObject *__pyx_v_result;
626
644
  PyObject *__pyx_v_prefix_bits;
627
645
  PyObject *__pyx_v_items;
628
 
  PyObject *__pyx_v_entry_bits;
629
646
  PyObject *__pyx_v_entry;
630
647
  PyObject *__pyx_v_value;
631
648
  PyObject *__pyx_r;
640
657
  Py_INCREF(__pyx_v_bytes);
641
658
  Py_INCREF(__pyx_v_key);
642
659
  Py_INCREF(__pyx_v_search_key_func);
 
660
  __pyx_v_entry_bits = ((StaticTuple *)Py_None); Py_INCREF(Py_None);
643
661
  __pyx_v_chk_map = Py_None; Py_INCREF(Py_None);
644
662
  __pyx_v__LeafNode = Py_None; Py_INCREF(Py_None);
645
663
  __pyx_v__InternalNode = Py_None; Py_INCREF(Py_None);
647
665
  __pyx_v_result = Py_None; Py_INCREF(Py_None);
648
666
  __pyx_v_prefix_bits = Py_None; Py_INCREF(Py_None);
649
667
  __pyx_v_items = Py_None; Py_INCREF(Py_None);
650
 
  __pyx_v_entry_bits = Py_None; Py_INCREF(Py_None);
651
668
  __pyx_v_entry = Py_None; Py_INCREF(Py_None);
652
669
  __pyx_v_value = Py_None; Py_INCREF(Py_None);
653
670
 
654
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":199 */
 
671
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":217 */
655
672
  __pyx_1 = __pyx_v__LeafNode == Py_None;
656
673
  if (__pyx_1) {
657
674
 
658
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":200 */
659
 
    __pyx_2 = PyList_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 200; goto __pyx_L1;}
 
675
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":218 */
 
676
    __pyx_2 = PyList_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 218; goto __pyx_L1;}
660
677
    Py_INCREF(__pyx_n_chk_map);
661
678
    PyList_SET_ITEM(__pyx_2, 0, __pyx_n_chk_map);
662
 
    __pyx_3 = __Pyx_Import(__pyx_n_bzrlib, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 200; goto __pyx_L1;}
 
679
    __pyx_3 = __Pyx_Import(__pyx_n_bzrlib, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 218; goto __pyx_L1;}
663
680
    Py_DECREF(__pyx_2); __pyx_2 = 0;
664
 
    __pyx_2 = PyObject_GetAttr(__pyx_3, __pyx_n_chk_map); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 200; goto __pyx_L1;}
 
681
    __pyx_2 = PyObject_GetAttr(__pyx_3, __pyx_n_chk_map); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 218; goto __pyx_L1;}
665
682
    Py_DECREF(__pyx_v_chk_map);
666
683
    __pyx_v_chk_map = __pyx_2;
667
684
    __pyx_2 = 0;
668
685
    Py_DECREF(__pyx_3); __pyx_3 = 0;
669
686
 
670
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":201 */
671
 
    __pyx_3 = PyObject_GetAttr(__pyx_v_chk_map, __pyx_n_LeafNode); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 201; goto __pyx_L1;}
 
687
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":219 */
 
688
    __pyx_3 = PyObject_GetAttr(__pyx_v_chk_map, __pyx_n_LeafNode); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 219; goto __pyx_L1;}
672
689
    Py_DECREF(__pyx_v__LeafNode);
673
690
    __pyx_v__LeafNode = __pyx_3;
674
691
    __pyx_3 = 0;
675
692
 
676
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":202 */
677
 
    __pyx_2 = PyObject_GetAttr(__pyx_v_chk_map, __pyx_n_InternalNode); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 202; goto __pyx_L1;}
 
693
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":220 */
 
694
    __pyx_2 = PyObject_GetAttr(__pyx_v_chk_map, __pyx_n_InternalNode); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 220; goto __pyx_L1;}
678
695
    Py_DECREF(__pyx_v__InternalNode);
679
696
    __pyx_v__InternalNode = __pyx_2;
680
697
    __pyx_2 = 0;
681
698
 
682
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":203 */
683
 
    __pyx_3 = PyObject_GetAttr(__pyx_v_chk_map, __pyx_n__unknown); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 203; goto __pyx_L1;}
 
699
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":221 */
 
700
    __pyx_3 = PyObject_GetAttr(__pyx_v_chk_map, __pyx_n__unknown); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 221; goto __pyx_L1;}
684
701
    Py_DECREF(__pyx_v__unknown);
685
702
    __pyx_v__unknown = __pyx_3;
686
703
    __pyx_3 = 0;
688
705
  }
689
706
  __pyx_L2:;
690
707
 
691
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":205 */
692
 
  __pyx_2 = PyTuple_New(0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 205; goto __pyx_L1;}
693
 
  __pyx_3 = PyDict_New(); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 205; goto __pyx_L1;}
694
 
  if (PyDict_SetItem(__pyx_3, __pyx_n_search_key_func, __pyx_v_search_key_func) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 205; goto __pyx_L1;}
695
 
  __pyx_4 = PyEval_CallObjectWithKeywords(__pyx_v__LeafNode, __pyx_2, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 205; goto __pyx_L1;}
696
 
  Py_DECREF(__pyx_2); __pyx_2 = 0;
697
 
  Py_DECREF(__pyx_3); __pyx_3 = 0;
698
 
  Py_DECREF(__pyx_v_result);
699
 
  __pyx_v_result = __pyx_4;
700
 
  __pyx_4 = 0;
701
 
 
702
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":208 */
703
 
  __pyx_1 = (!PyString_CheckExact(__pyx_v_bytes));
704
 
  if (__pyx_1) {
705
 
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 209; goto __pyx_L1;}
706
 
    Py_INCREF(__pyx_v_bytes);
707
 
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_v_bytes);
708
 
    __pyx_3 = PyObject_CallObject(((PyObject *)(&PyType_Type)), __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 209; goto __pyx_L1;}
709
 
    Py_DECREF(__pyx_2); __pyx_2 = 0;
710
 
    __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 209; goto __pyx_L1;}
711
 
    PyTuple_SET_ITEM(__pyx_4, 0, __pyx_3);
712
 
    __pyx_3 = 0;
713
 
    __pyx_2 = PyNumber_Remainder(__pyx_k13p, __pyx_4); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 209; goto __pyx_L1;}
714
 
    Py_DECREF(__pyx_4); __pyx_4 = 0;
715
 
    __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 209; goto __pyx_L1;}
716
 
    PyTuple_SET_ITEM(__pyx_3, 0, __pyx_2);
717
 
    __pyx_2 = 0;
718
 
    __pyx_4 = PyObject_CallObject(PyExc_TypeError, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 209; goto __pyx_L1;}
719
 
    Py_DECREF(__pyx_3); __pyx_3 = 0;
720
 
    __Pyx_Raise(__pyx_4, 0, 0);
721
 
    Py_DECREF(__pyx_4); __pyx_4 = 0;
722
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 209; goto __pyx_L1;}
723
 
    goto __pyx_L3;
724
 
  }
725
 
  __pyx_L3:;
726
 
 
727
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":211 */
728
 
  __pyx_v_c_bytes = PyString_AS_STRING(__pyx_v_bytes);
729
 
 
730
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":212 */
731
 
  __pyx_v_c_bytes_len = PyString_GET_SIZE(__pyx_v_bytes);
732
 
 
733
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":214 */
734
 
  __pyx_1 = (__pyx_v_c_bytes_len < 9);
735
 
  if (!__pyx_1) {
736
 
    __pyx_1 = (memcmp(__pyx_v_c_bytes,__pyx_k14,9) != 0);
737
 
  }
738
 
  if (__pyx_1) {
739
 
    __pyx_2 = PyNumber_Remainder(__pyx_k15p, __pyx_v_bytes); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 215; goto __pyx_L1;}
740
 
    __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 215; goto __pyx_L1;}
741
 
    PyTuple_SET_ITEM(__pyx_3, 0, __pyx_2);
742
 
    __pyx_2 = 0;
743
 
    __pyx_4 = PyObject_CallObject(PyExc_ValueError, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 215; goto __pyx_L1;}
744
 
    Py_DECREF(__pyx_3); __pyx_3 = 0;
745
 
    __Pyx_Raise(__pyx_4, 0, 0);
746
 
    Py_DECREF(__pyx_4); __pyx_4 = 0;
747
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 215; goto __pyx_L1;}
748
 
    goto __pyx_L4;
749
 
  }
750
 
  __pyx_L4:;
751
 
 
752
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":216 */
753
 
  __pyx_1 = ((__pyx_v_c_bytes[(__pyx_v_c_bytes_len - 1)]) != '\n');
754
 
  if (__pyx_1) {
755
 
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 217; goto __pyx_L1;}
756
 
    Py_INCREF(__pyx_k16p);
757
 
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_k16p);
758
 
    __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 217; goto __pyx_L1;}
759
 
    Py_DECREF(__pyx_2); __pyx_2 = 0;
760
 
    __Pyx_Raise(__pyx_3, 0, 0);
761
 
    Py_DECREF(__pyx_3); __pyx_3 = 0;
762
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 217; goto __pyx_L1;}
763
 
    goto __pyx_L5;
764
 
  }
765
 
  __pyx_L5:;
766
 
 
767
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":219 */
768
 
  __pyx_v_end = (__pyx_v_c_bytes + __pyx_v_c_bytes_len);
769
 
 
770
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":220 */
771
 
  __pyx_v_cur = (__pyx_v_c_bytes + 9);
772
 
 
773
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":221 */
774
 
  __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_cur),__pyx_v_end,__pyx_k17); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 221; goto __pyx_L1;}
775
 
  __pyx_v_maximum_size = __pyx_1;
776
 
 
777
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":222 */
778
 
  __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_cur),__pyx_v_end,__pyx_k18); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 222; goto __pyx_L1;}
779
 
  __pyx_v_width = __pyx_1;
780
 
 
781
708
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":223 */
782
 
  __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_cur),__pyx_v_end,__pyx_k19); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 223; goto __pyx_L1;}
783
 
  __pyx_v_length = __pyx_1;
784
 
 
785
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":225 */
786
 
  __pyx_v_next_line = ((char *)memchr(__pyx_v_cur,'\n',(__pyx_v_end - __pyx_v_cur)));
 
709
  __pyx_2 = PyTuple_New(0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 223; goto __pyx_L1;}
 
710
  __pyx_3 = PyDict_New(); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 223; goto __pyx_L1;}
 
711
  if (PyDict_SetItem(__pyx_3, __pyx_n_search_key_func, __pyx_v_search_key_func) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 223; goto __pyx_L1;}
 
712
  __pyx_4 = PyEval_CallObjectWithKeywords(__pyx_v__LeafNode, __pyx_2, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 223; goto __pyx_L1;}
 
713
  Py_DECREF(__pyx_2); __pyx_2 = 0;
 
714
  Py_DECREF(__pyx_3); __pyx_3 = 0;
 
715
  Py_DECREF(__pyx_v_result);
 
716
  __pyx_v_result = __pyx_4;
 
717
  __pyx_4 = 0;
787
718
 
788
719
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":226 */
789
 
  __pyx_1 = (__pyx_v_next_line == NULL);
 
720
  __pyx_1 = (!PyString_CheckExact(__pyx_v_bytes));
790
721
  if (__pyx_1) {
 
722
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 227; goto __pyx_L1;}
 
723
    Py_INCREF(__pyx_v_bytes);
 
724
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_v_bytes);
 
725
    __pyx_3 = PyObject_CallObject(((PyObject *)(&PyType_Type)), __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 227; goto __pyx_L1;}
 
726
    Py_DECREF(__pyx_2); __pyx_2 = 0;
791
727
    __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 227; goto __pyx_L1;}
792
 
    Py_INCREF(__pyx_k20p);
793
 
    PyTuple_SET_ITEM(__pyx_4, 0, __pyx_k20p);
794
 
    __pyx_2 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 227; goto __pyx_L1;}
795
 
    Py_DECREF(__pyx_4); __pyx_4 = 0;
796
 
    __Pyx_Raise(__pyx_2, 0, 0);
797
 
    Py_DECREF(__pyx_2); __pyx_2 = 0;
 
728
    PyTuple_SET_ITEM(__pyx_4, 0, __pyx_3);
 
729
    __pyx_3 = 0;
 
730
    __pyx_2 = PyNumber_Remainder(__pyx_k13p, __pyx_4); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 227; goto __pyx_L1;}
 
731
    Py_DECREF(__pyx_4); __pyx_4 = 0;
 
732
    __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 227; goto __pyx_L1;}
 
733
    PyTuple_SET_ITEM(__pyx_3, 0, __pyx_2);
 
734
    __pyx_2 = 0;
 
735
    __pyx_4 = PyObject_CallObject(PyExc_TypeError, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 227; goto __pyx_L1;}
 
736
    Py_DECREF(__pyx_3); __pyx_3 = 0;
 
737
    __Pyx_Raise(__pyx_4, 0, 0);
 
738
    Py_DECREF(__pyx_4); __pyx_4 = 0;
798
739
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 227; goto __pyx_L1;}
799
 
    goto __pyx_L6;
 
740
    goto __pyx_L3;
800
741
  }
801
 
  __pyx_L6:;
802
 
 
803
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":228 */
804
 
  __pyx_v_prefix = __pyx_v_cur;
 
742
  __pyx_L3:;
805
743
 
806
744
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":229 */
807
 
  __pyx_v_prefix_length = (__pyx_v_next_line - __pyx_v_cur);
 
745
  __pyx_v_c_bytes = PyString_AS_STRING(__pyx_v_bytes);
808
746
 
809
747
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":230 */
810
 
  __pyx_v_cur = (__pyx_v_next_line + 1);
 
748
  __pyx_v_c_bytes_len = PyString_GET_SIZE(__pyx_v_bytes);
811
749
 
812
750
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":232 */
813
 
  __pyx_3 = PyList_New(0); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 232; goto __pyx_L1;}
 
751
  __pyx_1 = (__pyx_v_c_bytes_len < 9);
 
752
  if (!__pyx_1) {
 
753
    __pyx_1 = (memcmp(__pyx_v_c_bytes,__pyx_k14,9) != 0);
 
754
  }
 
755
  if (__pyx_1) {
 
756
    __pyx_2 = PyNumber_Remainder(__pyx_k15p, __pyx_v_bytes); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 233; goto __pyx_L1;}
 
757
    __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 233; goto __pyx_L1;}
 
758
    PyTuple_SET_ITEM(__pyx_3, 0, __pyx_2);
 
759
    __pyx_2 = 0;
 
760
    __pyx_4 = PyObject_CallObject(PyExc_ValueError, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 233; goto __pyx_L1;}
 
761
    Py_DECREF(__pyx_3); __pyx_3 = 0;
 
762
    __Pyx_Raise(__pyx_4, 0, 0);
 
763
    Py_DECREF(__pyx_4); __pyx_4 = 0;
 
764
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 233; goto __pyx_L1;}
 
765
    goto __pyx_L4;
 
766
  }
 
767
  __pyx_L4:;
 
768
 
 
769
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":234 */
 
770
  __pyx_1 = ((__pyx_v_c_bytes[(__pyx_v_c_bytes_len - 1)]) != '\n');
 
771
  if (__pyx_1) {
 
772
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 235; goto __pyx_L1;}
 
773
    Py_INCREF(__pyx_k16p);
 
774
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_k16p);
 
775
    __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 235; goto __pyx_L1;}
 
776
    Py_DECREF(__pyx_2); __pyx_2 = 0;
 
777
    __Pyx_Raise(__pyx_3, 0, 0);
 
778
    Py_DECREF(__pyx_3); __pyx_3 = 0;
 
779
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 235; goto __pyx_L1;}
 
780
    goto __pyx_L5;
 
781
  }
 
782
  __pyx_L5:;
 
783
 
 
784
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":237 */
 
785
  __pyx_v_end = (__pyx_v_c_bytes + __pyx_v_c_bytes_len);
 
786
 
 
787
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":238 */
 
788
  __pyx_v_cur = (__pyx_v_c_bytes + 9);
 
789
 
 
790
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":239 */
 
791
  __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_cur),__pyx_v_end,__pyx_k17); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 239; goto __pyx_L1;}
 
792
  __pyx_v_maximum_size = __pyx_1;
 
793
 
 
794
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":240 */
 
795
  __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_cur),__pyx_v_end,__pyx_k18); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 240; goto __pyx_L1;}
 
796
  __pyx_v_width = __pyx_1;
 
797
 
 
798
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":241 */
 
799
  __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_cur),__pyx_v_end,__pyx_k19); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 241; goto __pyx_L1;}
 
800
  __pyx_v_length = __pyx_1;
 
801
 
 
802
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":243 */
 
803
  __pyx_v_next_line = ((char *)memchr(__pyx_v_cur,'\n',(__pyx_v_end - __pyx_v_cur)));
 
804
 
 
805
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":244 */
 
806
  __pyx_1 = (__pyx_v_next_line == NULL);
 
807
  if (__pyx_1) {
 
808
    __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 245; goto __pyx_L1;}
 
809
    Py_INCREF(__pyx_k20p);
 
810
    PyTuple_SET_ITEM(__pyx_4, 0, __pyx_k20p);
 
811
    __pyx_2 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 245; goto __pyx_L1;}
 
812
    Py_DECREF(__pyx_4); __pyx_4 = 0;
 
813
    __Pyx_Raise(__pyx_2, 0, 0);
 
814
    Py_DECREF(__pyx_2); __pyx_2 = 0;
 
815
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 245; goto __pyx_L1;}
 
816
    goto __pyx_L6;
 
817
  }
 
818
  __pyx_L6:;
 
819
 
 
820
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":246 */
 
821
  __pyx_v_prefix = __pyx_v_cur;
 
822
 
 
823
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":247 */
 
824
  __pyx_v_prefix_length = (__pyx_v_next_line - __pyx_v_cur);
 
825
 
 
826
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":248 */
 
827
  __pyx_v_cur = (__pyx_v_next_line + 1);
 
828
 
 
829
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":250 */
 
830
  __pyx_3 = PyList_New(0); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 250; goto __pyx_L1;}
814
831
  Py_DECREF(__pyx_v_prefix_bits);
815
832
  __pyx_v_prefix_bits = __pyx_3;
816
833
  __pyx_3 = 0;
817
834
 
818
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":233 */
 
835
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":251 */
819
836
  __pyx_v_prefix_tail = __pyx_v_prefix;
820
837
 
821
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":234 */
 
838
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":252 */
822
839
  __pyx_v_num_prefix_bits = 0;
823
840
 
824
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":235 */
 
841
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":253 */
825
842
  __pyx_v_next_null = ((char *)memchr(__pyx_v_prefix,'\0',__pyx_v_prefix_length));
826
843
 
827
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":236 */
 
844
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":254 */
828
845
  while (1) {
829
846
    __pyx_1 = (__pyx_v_next_null != NULL);
830
847
    if (!__pyx_1) break;
831
848
 
832
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":237 */
 
849
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":255 */
833
850
    __pyx_v_num_prefix_bits = (__pyx_v_num_prefix_bits + 1);
834
851
 
835
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":238 */
836
 
    __pyx_4 = PyObject_GetAttr(__pyx_v_prefix_bits, __pyx_n_append); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 238; goto __pyx_L1;}
837
 
    __pyx_2 = PyString_FromStringAndSize(__pyx_v_prefix_tail,(__pyx_v_next_null - __pyx_v_prefix_tail)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 239; goto __pyx_L1;}
838
 
    __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 238; goto __pyx_L1;}
 
852
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":256 */
 
853
    __pyx_4 = PyObject_GetAttr(__pyx_v_prefix_bits, __pyx_n_append); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 256; goto __pyx_L1;}
 
854
    __pyx_2 = PyString_FromStringAndSize(__pyx_v_prefix_tail,(__pyx_v_next_null - __pyx_v_prefix_tail)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 257; goto __pyx_L1;}
 
855
    __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 256; goto __pyx_L1;}
839
856
    PyTuple_SET_ITEM(__pyx_3, 0, __pyx_2);
840
857
    __pyx_2 = 0;
841
 
    __pyx_2 = PyObject_CallObject(__pyx_4, __pyx_3); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 238; goto __pyx_L1;}
 
858
    __pyx_2 = PyObject_CallObject(__pyx_4, __pyx_3); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 256; goto __pyx_L1;}
842
859
    Py_DECREF(__pyx_4); __pyx_4 = 0;
843
860
    Py_DECREF(__pyx_3); __pyx_3 = 0;
844
861
    Py_DECREF(__pyx_2); __pyx_2 = 0;
845
862
 
846
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":240 */
 
863
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":258 */
847
864
    __pyx_v_prefix_tail = (__pyx_v_next_null + 1);
848
865
 
849
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":241 */
 
866
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":259 */
850
867
    __pyx_v_next_null = ((char *)memchr(__pyx_v_prefix_tail,'\0',(__pyx_v_next_line - __pyx_v_prefix_tail)));
851
868
  }
852
869
 
853
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":242 */
 
870
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":260 */
854
871
  __pyx_v_prefix_tail_len = (__pyx_v_next_line - __pyx_v_prefix_tail);
855
872
 
856
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":244 */
 
873
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":262 */
857
874
  __pyx_1 = (__pyx_v_num_prefix_bits >= __pyx_v_width);
858
875
  if (__pyx_1) {
859
 
    __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 245; goto __pyx_L1;}
 
876
    __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 263; goto __pyx_L1;}
860
877
    Py_INCREF(__pyx_k22p);
861
878
    PyTuple_SET_ITEM(__pyx_4, 0, __pyx_k22p);
862
 
    __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 245; goto __pyx_L1;}
 
879
    __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 263; goto __pyx_L1;}
863
880
    Py_DECREF(__pyx_4); __pyx_4 = 0;
864
881
    __Pyx_Raise(__pyx_3, 0, 0);
865
882
    Py_DECREF(__pyx_3); __pyx_3 = 0;
866
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 245; goto __pyx_L1;}
 
883
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 263; goto __pyx_L1;}
867
884
    goto __pyx_L9;
868
885
  }
869
886
  __pyx_L9:;
870
887
 
871
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":247 */
 
888
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":265 */
872
889
  __pyx_v_items_length = (__pyx_v_end - __pyx_v_cur);
873
890
 
874
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":248 */
875
 
  __pyx_2 = PyDict_New(); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 248; goto __pyx_L1;}
 
891
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":266 */
 
892
  __pyx_2 = PyDict_New(); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 266; goto __pyx_L1;}
876
893
  Py_DECREF(__pyx_v_items);
877
894
  __pyx_v_items = __pyx_2;
878
895
  __pyx_2 = 0;
879
896
 
880
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":249 */
 
897
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":267 */
881
898
  while (1) {
882
899
    __pyx_1 = (__pyx_v_cur < __pyx_v_end);
883
900
    if (!__pyx_1) break;
884
901
 
885
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":250 */
 
902
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":268 */
886
903
    __pyx_v_line_start = __pyx_v_cur;
887
904
 
888
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":251 */
 
905
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":269 */
889
906
    __pyx_v_next_line = ((char *)memchr(__pyx_v_cur,'\n',(__pyx_v_end - __pyx_v_cur)));
890
907
 
891
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":252 */
 
908
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":270 */
892
909
    __pyx_1 = (__pyx_v_next_line == NULL);
893
910
    if (__pyx_1) {
894
 
      __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 253; goto __pyx_L1;}
 
911
      __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 271; goto __pyx_L1;}
895
912
      Py_INCREF(__pyx_k23p);
896
913
      PyTuple_SET_ITEM(__pyx_4, 0, __pyx_k23p);
897
 
      __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 253; goto __pyx_L1;}
 
914
      __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 271; goto __pyx_L1;}
898
915
      Py_DECREF(__pyx_4); __pyx_4 = 0;
899
916
      __Pyx_Raise(__pyx_3, 0, 0);
900
917
      Py_DECREF(__pyx_3); __pyx_3 = 0;
901
 
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 253; goto __pyx_L1;}
 
918
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 271; goto __pyx_L1;}
902
919
      goto __pyx_L12;
903
920
    }
904
921
    __pyx_L12:;
905
922
 
906
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":254 */
 
923
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":272 */
907
924
    __pyx_v_last_null = ((char *)__pyx_f_6bzrlib_12_chk_map_pyx__my_memrchr(__pyx_v_cur,'\0',(__pyx_v_next_line - __pyx_v_cur)));
908
925
 
909
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":255 */
 
926
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":273 */
910
927
    __pyx_1 = (__pyx_v_last_null == NULL);
911
928
    if (__pyx_1) {
912
 
      __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 256; goto __pyx_L1;}
 
929
      __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 274; goto __pyx_L1;}
913
930
      Py_INCREF(__pyx_k24p);
914
931
      PyTuple_SET_ITEM(__pyx_2, 0, __pyx_k24p);
915
 
      __pyx_4 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 256; goto __pyx_L1;}
 
932
      __pyx_4 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 274; goto __pyx_L1;}
916
933
      Py_DECREF(__pyx_2); __pyx_2 = 0;
917
934
      __Pyx_Raise(__pyx_4, 0, 0);
918
935
      Py_DECREF(__pyx_4); __pyx_4 = 0;
919
 
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 256; goto __pyx_L1;}
 
936
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 274; goto __pyx_L1;}
920
937
      goto __pyx_L13;
921
938
    }
922
939
    __pyx_L13:;
923
940
 
924
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":257 */
 
941
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":275 */
925
942
    __pyx_v_next_null = (__pyx_v_last_null + 1);
926
943
 
927
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":258 */
928
 
    __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_next_null),(__pyx_v_next_line + 1),__pyx_k25); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 258; goto __pyx_L1;}
 
944
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":276 */
 
945
    __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_next_null),(__pyx_v_next_line + 1),__pyx_k25); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 276; goto __pyx_L1;}
929
946
    __pyx_v_num_value_lines = __pyx_1;
930
947
 
931
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":260 */
 
948
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":278 */
932
949
    __pyx_v_cur = (__pyx_v_next_line + 1);
933
950
 
934
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":261 */
 
951
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":279 */
935
952
    __pyx_v_value_start = __pyx_v_cur;
936
953
 
937
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":263 */
 
954
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":281 */
938
955
    for (__pyx_v_i = 0; __pyx_v_i < __pyx_v_num_value_lines; ++__pyx_v_i) {
939
956
 
940
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":264 */
 
957
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":282 */
941
958
      __pyx_v_next_line = ((char *)memchr(__pyx_v_cur,'\n',(__pyx_v_end - __pyx_v_cur)));
942
959
 
943
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":265 */
 
960
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":283 */
944
961
      __pyx_1 = (__pyx_v_next_line == NULL);
945
962
      if (__pyx_1) {
946
 
        __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 266; goto __pyx_L1;}
 
963
        __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 284; goto __pyx_L1;}
947
964
        Py_INCREF(__pyx_k26p);
948
965
        PyTuple_SET_ITEM(__pyx_3, 0, __pyx_k26p);
949
 
        __pyx_2 = PyObject_CallObject(PyExc_ValueError, __pyx_3); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 266; goto __pyx_L1;}
 
966
        __pyx_2 = PyObject_CallObject(PyExc_ValueError, __pyx_3); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 284; goto __pyx_L1;}
950
967
        Py_DECREF(__pyx_3); __pyx_3 = 0;
951
968
        __Pyx_Raise(__pyx_2, 0, 0);
952
969
        Py_DECREF(__pyx_2); __pyx_2 = 0;
953
 
        {__pyx_filename = __pyx_f[0]; __pyx_lineno = 266; goto __pyx_L1;}
 
970
        {__pyx_filename = __pyx_f[0]; __pyx_lineno = 284; goto __pyx_L1;}
954
971
        goto __pyx_L16;
955
972
      }
956
973
      __pyx_L16:;
957
974
 
958
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":267 */
 
975
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":285 */
959
976
      __pyx_v_cur = (__pyx_v_next_line + 1);
960
977
    }
961
978
 
962
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":268 */
963
 
    __pyx_4 = PyTuple_New(__pyx_v_width); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 268; goto __pyx_L1;}
964
 
    Py_DECREF(__pyx_v_entry_bits);
965
 
    __pyx_v_entry_bits = __pyx_4;
 
979
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":286 */
 
980
    __pyx_4 = ((PyObject *)StaticTuple_New(__pyx_v_width)); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 286; goto __pyx_L1;}
 
981
    Py_DECREF(((PyObject *)__pyx_v_entry_bits));
 
982
    __pyx_v_entry_bits = ((StaticTuple *)__pyx_4);
966
983
    __pyx_4 = 0;
967
984
 
968
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":269 */
 
985
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":287 */
969
986
    for (__pyx_v_i = 0; __pyx_v_i < __pyx_v_num_prefix_bits; ++__pyx_v_i) {
970
987
 
971
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":270 */
972
 
      __pyx_3 = __Pyx_GetItemInt(__pyx_v_prefix_bits, __pyx_v_i); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 270; goto __pyx_L1;}
 
988
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":290 */
 
989
      __pyx_3 = __Pyx_GetItemInt(__pyx_v_prefix_bits, __pyx_v_i); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 290; goto __pyx_L1;}
973
990
      Py_DECREF(__pyx_v_entry);
974
991
      __pyx_v_entry = __pyx_3;
975
992
      __pyx_3 = 0;
976
993
 
977
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":272 */
 
994
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":292 */
978
995
      Py_INCREF(__pyx_v_entry);
979
996
 
980
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":273 */
981
 
      PyTuple_SET_ITEM(__pyx_v_entry_bits,__pyx_v_i,__pyx_v_entry);
 
997
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":293 */
 
998
      StaticTuple_SET_ITEM(__pyx_v_entry_bits,__pyx_v_i,__pyx_v_entry);
982
999
    }
983
1000
 
984
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":274 */
985
 
    __pyx_2 = PyString_FromStringAndSize(__pyx_v_value_start,(__pyx_v_next_line - __pyx_v_value_start)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 274; goto __pyx_L1;}
 
1001
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":294 */
 
1002
    __pyx_2 = PyString_FromStringAndSize(__pyx_v_value_start,(__pyx_v_next_line - __pyx_v_value_start)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 294; goto __pyx_L1;}
986
1003
    Py_DECREF(__pyx_v_value);
987
1004
    __pyx_v_value = __pyx_2;
988
1005
    __pyx_2 = 0;
989
1006
 
990
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":277 */
 
1007
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":297 */
991
1008
    __pyx_v_entry_start = __pyx_v_line_start;
992
1009
 
993
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":278 */
 
1010
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":298 */
994
1011
    __pyx_v_next_null = ((char *)memchr(__pyx_v_entry_start,'\0',((__pyx_v_last_null - __pyx_v_entry_start) + 1)));
995
1012
 
996
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":280 */
 
1013
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":300 */
997
1014
    __pyx_1 = (__pyx_v_next_null == NULL);
998
1015
    if (__pyx_1) {
999
 
      __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 281; goto __pyx_L1;}
 
1016
      __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 301; goto __pyx_L1;}
1000
1017
      Py_INCREF(__pyx_k27p);
1001
1018
      PyTuple_SET_ITEM(__pyx_4, 0, __pyx_k27p);
1002
 
      __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 281; goto __pyx_L1;}
 
1019
      __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 301; goto __pyx_L1;}
1003
1020
      Py_DECREF(__pyx_4); __pyx_4 = 0;
1004
1021
      __Pyx_Raise(__pyx_3, 0, 0);
1005
1022
      Py_DECREF(__pyx_3); __pyx_3 = 0;
1006
 
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 281; goto __pyx_L1;}
 
1023
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 301; goto __pyx_L1;}
1007
1024
      goto __pyx_L19;
1008
1025
    }
1009
1026
    __pyx_L19:;
1010
1027
 
1011
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":282 */
1012
 
    __pyx_2 = PyString_FromStringAndSize(NULL,((__pyx_v_prefix_tail_len + __pyx_v_next_null) - __pyx_v_line_start)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 282; goto __pyx_L1;}
 
1028
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":302 */
 
1029
    __pyx_2 = PyString_FromStringAndSize(NULL,((__pyx_v_prefix_tail_len + __pyx_v_next_null) - __pyx_v_line_start)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 302; goto __pyx_L1;}
1013
1030
    Py_DECREF(__pyx_v_entry);
1014
1031
    __pyx_v_entry = __pyx_2;
1015
1032
    __pyx_2 = 0;
1016
1033
 
1017
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":284 */
 
1034
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":304 */
1018
1035
    __pyx_v_c_entry = PyString_AS_STRING(__pyx_v_entry);
1019
1036
 
1020
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":285 */
 
1037
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":305 */
1021
1038
    __pyx_1 = (__pyx_v_prefix_tail_len > 0);
1022
1039
    if (__pyx_1) {
1023
1040
      memcpy(__pyx_v_c_entry,__pyx_v_prefix_tail,__pyx_v_prefix_tail_len);
1025
1042
    }
1026
1043
    __pyx_L20:;
1027
1044
 
1028
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":287 */
 
1045
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":307 */
1029
1046
    __pyx_1 = ((__pyx_v_next_null - __pyx_v_line_start) > 0);
1030
1047
    if (__pyx_1) {
1031
1048
      memcpy((__pyx_v_c_entry + __pyx_v_prefix_tail_len),__pyx_v_line_start,(__pyx_v_next_null - __pyx_v_line_start));
1033
1050
    }
1034
1051
    __pyx_L21:;
1035
1052
 
1036
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":289 */
 
1053
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":309 */
1037
1054
    Py_INCREF(__pyx_v_entry);
1038
1055
 
1039
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":290 */
 
1056
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":310 */
1040
1057
    __pyx_v_i = __pyx_v_num_prefix_bits;
1041
1058
 
1042
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":291 */
1043
 
    PyTuple_SET_ITEM(__pyx_v_entry_bits,__pyx_v_i,__pyx_v_entry);
 
1059
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":311 */
 
1060
    StaticTuple_SET_ITEM(__pyx_v_entry_bits,__pyx_v_i,__pyx_v_entry);
1044
1061
 
1045
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":292 */
 
1062
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":312 */
1046
1063
    while (1) {
1047
1064
      __pyx_1 = (__pyx_v_next_null != __pyx_v_last_null);
1048
1065
      if (!__pyx_1) break;
1049
1066
 
1050
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":293 */
 
1067
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":313 */
1051
1068
      __pyx_v_i = (__pyx_v_i + 1);
1052
1069
 
1053
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":294 */
 
1070
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":314 */
1054
1071
      __pyx_1 = (__pyx_v_i > __pyx_v_width);
1055
1072
      if (__pyx_1) {
1056
 
        __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 295; goto __pyx_L1;}
 
1073
        __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 315; goto __pyx_L1;}
1057
1074
        Py_INCREF(__pyx_k28p);
1058
1075
        PyTuple_SET_ITEM(__pyx_4, 0, __pyx_k28p);
1059
 
        __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 295; goto __pyx_L1;}
 
1076
        __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 315; goto __pyx_L1;}
1060
1077
        Py_DECREF(__pyx_4); __pyx_4 = 0;
1061
1078
        __Pyx_Raise(__pyx_3, 0, 0);
1062
1079
        Py_DECREF(__pyx_3); __pyx_3 = 0;
1063
 
        {__pyx_filename = __pyx_f[0]; __pyx_lineno = 295; goto __pyx_L1;}
 
1080
        {__pyx_filename = __pyx_f[0]; __pyx_lineno = 315; goto __pyx_L1;}
1064
1081
        goto __pyx_L24;
1065
1082
      }
1066
1083
      __pyx_L24:;
1067
1084
 
1068
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":296 */
 
1085
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":316 */
1069
1086
      __pyx_v_entry_start = (__pyx_v_next_null + 1);
1070
1087
 
1071
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":297 */
 
1088
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":317 */
1072
1089
      __pyx_v_next_null = ((char *)memchr(__pyx_v_entry_start,'\0',((__pyx_v_last_null - __pyx_v_entry_start) + 1)));
1073
1090
 
1074
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":299 */
 
1091
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":319 */
1075
1092
      __pyx_1 = (__pyx_v_next_null == NULL);
1076
1093
      if (__pyx_1) {
1077
 
        __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 300; goto __pyx_L1;}
 
1094
        __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 320; goto __pyx_L1;}
1078
1095
        Py_INCREF(__pyx_k29p);
1079
1096
        PyTuple_SET_ITEM(__pyx_2, 0, __pyx_k29p);
1080
 
        __pyx_4 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 300; goto __pyx_L1;}
 
1097
        __pyx_4 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 320; goto __pyx_L1;}
1081
1098
        Py_DECREF(__pyx_2); __pyx_2 = 0;
1082
1099
        __Pyx_Raise(__pyx_4, 0, 0);
1083
1100
        Py_DECREF(__pyx_4); __pyx_4 = 0;
1084
 
        {__pyx_filename = __pyx_f[0]; __pyx_lineno = 300; goto __pyx_L1;}
 
1101
        {__pyx_filename = __pyx_f[0]; __pyx_lineno = 320; goto __pyx_L1;}
1085
1102
        goto __pyx_L25;
1086
1103
      }
1087
1104
      __pyx_L25:;
1088
1105
 
1089
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":301 */
1090
 
      __pyx_3 = PyString_FromStringAndSize(__pyx_v_entry_start,(__pyx_v_next_null - __pyx_v_entry_start)); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 301; goto __pyx_L1;}
 
1106
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":321 */
 
1107
      __pyx_3 = PyString_FromStringAndSize(__pyx_v_entry_start,(__pyx_v_next_null - __pyx_v_entry_start)); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 321; goto __pyx_L1;}
1091
1108
      Py_DECREF(__pyx_v_entry);
1092
1109
      __pyx_v_entry = __pyx_3;
1093
1110
      __pyx_3 = 0;
1094
1111
 
1095
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":303 */
 
1112
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":323 */
1096
1113
      Py_INCREF(__pyx_v_entry);
1097
1114
 
1098
 
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":304 */
1099
 
      PyTuple_SET_ITEM(__pyx_v_entry_bits,__pyx_v_i,__pyx_v_entry);
 
1115
      /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":324 */
 
1116
      StaticTuple_SET_ITEM(__pyx_v_entry_bits,__pyx_v_i,__pyx_v_entry);
1100
1117
    }
1101
1118
 
1102
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":305 */
1103
 
    __pyx_5 = PyObject_Length(__pyx_v_entry_bits); if (__pyx_5 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 305; goto __pyx_L1;}
 
1119
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":325 */
 
1120
    __pyx_5 = PyObject_Length(((PyObject *)__pyx_v_entry_bits)); if (__pyx_5 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 325; goto __pyx_L1;}
1104
1121
    __pyx_1 = (__pyx_5 != __pyx_v_width);
1105
1122
    if (__pyx_1) {
1106
 
      __pyx_5 = PyObject_Length(__pyx_v_entry_bits); if (__pyx_5 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 308; goto __pyx_L1;}
1107
 
      __pyx_2 = PyInt_FromSsize_t((__pyx_5 + 1)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 308; goto __pyx_L1;}
1108
 
      __pyx_4 = PyInt_FromLong((__pyx_v_width + 1)); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 308; goto __pyx_L1;}
1109
 
      __pyx_3 = PyTuple_New(2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 308; goto __pyx_L1;}
 
1123
      __pyx_5 = PyObject_Length(((PyObject *)__pyx_v_entry_bits)); if (__pyx_5 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 328; goto __pyx_L1;}
 
1124
      __pyx_2 = PyInt_FromSsize_t((__pyx_5 + 1)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 328; goto __pyx_L1;}
 
1125
      __pyx_4 = PyInt_FromLong((__pyx_v_width + 1)); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 328; goto __pyx_L1;}
 
1126
      __pyx_3 = PyTuple_New(2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 328; goto __pyx_L1;}
1110
1127
      PyTuple_SET_ITEM(__pyx_3, 0, __pyx_2);
1111
1128
      PyTuple_SET_ITEM(__pyx_3, 1, __pyx_4);
1112
1129
      __pyx_2 = 0;
1113
1130
      __pyx_4 = 0;
1114
 
      __pyx_2 = PyNumber_Remainder(__pyx_k30p, __pyx_3); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 308; goto __pyx_L1;}
 
1131
      __pyx_2 = PyNumber_Remainder(__pyx_k30p, __pyx_3); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 328; goto __pyx_L1;}
1115
1132
      Py_DECREF(__pyx_3); __pyx_3 = 0;
1116
 
      __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 306; goto __pyx_L1;}
 
1133
      __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 326; goto __pyx_L1;}
1117
1134
      PyTuple_SET_ITEM(__pyx_4, 0, __pyx_2);
1118
1135
      __pyx_2 = 0;
1119
 
      __pyx_3 = PyObject_CallObject(PyExc_AssertionError, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 306; goto __pyx_L1;}
 
1136
      __pyx_3 = PyObject_CallObject(PyExc_AssertionError, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 326; goto __pyx_L1;}
1120
1137
      Py_DECREF(__pyx_4); __pyx_4 = 0;
1121
1138
      __Pyx_Raise(__pyx_3, 0, 0);
1122
1139
      Py_DECREF(__pyx_3); __pyx_3 = 0;
1123
 
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 306; goto __pyx_L1;}
 
1140
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 326; goto __pyx_L1;}
1124
1141
      goto __pyx_L26;
1125
1142
    }
1126
1143
    __pyx_L26:;
1127
1144
 
1128
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":309 */
1129
 
    __pyx_1 = PyDict_SetItem(__pyx_v_items,__pyx_v_entry_bits,__pyx_v_value); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 309; goto __pyx_L1;}
 
1145
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":329 */
 
1146
    __pyx_2 = ((PyObject *)StaticTuple_Intern(__pyx_v_entry_bits)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 329; goto __pyx_L1;}
 
1147
    Py_DECREF(((PyObject *)__pyx_v_entry_bits));
 
1148
    __pyx_v_entry_bits = ((StaticTuple *)__pyx_2);
 
1149
    __pyx_2 = 0;
 
1150
 
 
1151
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":330 */
 
1152
    __pyx_1 = PyDict_SetItem(__pyx_v_items,((PyObject *)__pyx_v_entry_bits),__pyx_v_value); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 330; goto __pyx_L1;}
1130
1153
  }
1131
1154
 
1132
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":310 */
1133
 
  __pyx_5 = PyObject_Length(__pyx_v_items); if (__pyx_5 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 310; goto __pyx_L1;}
 
1155
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":331 */
 
1156
  __pyx_5 = PyObject_Length(__pyx_v_items); if (__pyx_5 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 331; goto __pyx_L1;}
1134
1157
  __pyx_1 = (__pyx_5 != __pyx_v_length);
1135
1158
  if (__pyx_1) {
1136
 
    __pyx_2 = PyInt_FromLong(__pyx_v_length); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 312; goto __pyx_L1;}
1137
 
    __pyx_4 = PyTuple_New(3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 312; goto __pyx_L1;}
 
1159
    __pyx_4 = PyInt_FromLong(__pyx_v_length); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 333; goto __pyx_L1;}
 
1160
    __pyx_3 = PyTuple_New(3); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 333; goto __pyx_L1;}
 
1161
    PyTuple_SET_ITEM(__pyx_3, 0, __pyx_4);
 
1162
    Py_INCREF(((PyObject *)__pyx_v_entry_bits));
 
1163
    PyTuple_SET_ITEM(__pyx_3, 1, ((PyObject *)__pyx_v_entry_bits));
 
1164
    Py_INCREF(__pyx_v_bytes);
 
1165
    PyTuple_SET_ITEM(__pyx_3, 2, __pyx_v_bytes);
 
1166
    __pyx_4 = 0;
 
1167
    __pyx_2 = PyNumber_Remainder(__pyx_k31p, __pyx_3); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 333; goto __pyx_L1;}
 
1168
    Py_DECREF(__pyx_3); __pyx_3 = 0;
 
1169
    __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 332; goto __pyx_L1;}
1138
1170
    PyTuple_SET_ITEM(__pyx_4, 0, __pyx_2);
1139
 
    Py_INCREF(__pyx_v_entry_bits);
1140
 
    PyTuple_SET_ITEM(__pyx_4, 1, __pyx_v_entry_bits);
1141
 
    Py_INCREF(__pyx_v_bytes);
1142
 
    PyTuple_SET_ITEM(__pyx_4, 2, __pyx_v_bytes);
1143
1171
    __pyx_2 = 0;
1144
 
    __pyx_3 = PyNumber_Remainder(__pyx_k31p, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 312; goto __pyx_L1;}
1145
 
    Py_DECREF(__pyx_4); __pyx_4 = 0;
1146
 
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 311; goto __pyx_L1;}
1147
 
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_3);
1148
 
    __pyx_3 = 0;
1149
 
    __pyx_4 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 311; goto __pyx_L1;}
1150
 
    Py_DECREF(__pyx_2); __pyx_2 = 0;
1151
 
    __Pyx_Raise(__pyx_4, 0, 0);
1152
 
    Py_DECREF(__pyx_4); __pyx_4 = 0;
1153
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 311; goto __pyx_L1;}
 
1172
    __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 332; goto __pyx_L1;}
 
1173
    Py_DECREF(__pyx_4); __pyx_4 = 0;
 
1174
    __Pyx_Raise(__pyx_3, 0, 0);
 
1175
    Py_DECREF(__pyx_3); __pyx_3 = 0;
 
1176
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 332; goto __pyx_L1;}
1154
1177
    goto __pyx_L27;
1155
1178
  }
1156
1179
  __pyx_L27:;
1157
1180
 
1158
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":313 */
1159
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__items, __pyx_v_items) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 313; goto __pyx_L1;}
1160
 
 
1161
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":314 */
1162
 
  __pyx_3 = PyInt_FromLong(__pyx_v_length); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 314; goto __pyx_L1;}
1163
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__len, __pyx_3) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 314; goto __pyx_L1;}
1164
 
  Py_DECREF(__pyx_3); __pyx_3 = 0;
1165
 
 
1166
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":315 */
1167
 
  __pyx_2 = PyInt_FromLong(__pyx_v_maximum_size); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 315; goto __pyx_L1;}
1168
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__maximum_size, __pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 315; goto __pyx_L1;}
 
1181
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":334 */
 
1182
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__items, __pyx_v_items) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 334; goto __pyx_L1;}
 
1183
 
 
1184
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":335 */
 
1185
  __pyx_2 = PyInt_FromLong(__pyx_v_length); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 335; goto __pyx_L1;}
 
1186
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__len, __pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 335; goto __pyx_L1;}
1169
1187
  Py_DECREF(__pyx_2); __pyx_2 = 0;
1170
1188
 
1171
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":316 */
1172
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__key, __pyx_v_key) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 316; goto __pyx_L1;}
1173
 
 
1174
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":317 */
1175
 
  __pyx_4 = PyInt_FromLong(__pyx_v_width); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 317; goto __pyx_L1;}
1176
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__key_width, __pyx_4) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 317; goto __pyx_L1;}
 
1189
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":336 */
 
1190
  __pyx_4 = PyInt_FromLong(__pyx_v_maximum_size); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 336; goto __pyx_L1;}
 
1191
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__maximum_size, __pyx_4) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 336; goto __pyx_L1;}
1177
1192
  Py_DECREF(__pyx_4); __pyx_4 = 0;
1178
1193
 
1179
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":318 */
1180
 
  __pyx_3 = PyInt_FromSsize_t((__pyx_v_items_length + (__pyx_v_length * __pyx_v_prefix_length))); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 318; goto __pyx_L1;}
1181
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__raw_size, __pyx_3) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 318; goto __pyx_L1;}
 
1194
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":337 */
 
1195
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__key, __pyx_v_key) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 337; goto __pyx_L1;}
 
1196
 
 
1197
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":338 */
 
1198
  __pyx_3 = PyInt_FromLong(__pyx_v_width); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 338; goto __pyx_L1;}
 
1199
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__key_width, __pyx_3) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 338; goto __pyx_L1;}
1182
1200
  Py_DECREF(__pyx_3); __pyx_3 = 0;
1183
1201
 
1184
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":319 */
 
1202
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":339 */
 
1203
  __pyx_2 = PyInt_FromSsize_t((__pyx_v_items_length + (__pyx_v_length * __pyx_v_prefix_length))); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 339; goto __pyx_L1;}
 
1204
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__raw_size, __pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 339; goto __pyx_L1;}
 
1205
  Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1206
 
 
1207
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":340 */
1185
1208
  __pyx_1 = (__pyx_v_length == 0);
1186
1209
  if (__pyx_1) {
1187
1210
 
1188
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":320 */
1189
 
    if (PyObject_SetAttr(__pyx_v_result, __pyx_n__search_prefix, Py_None) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 320; goto __pyx_L1;}
 
1211
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":341 */
 
1212
    if (PyObject_SetAttr(__pyx_v_result, __pyx_n__search_prefix, Py_None) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 341; goto __pyx_L1;}
1190
1213
 
1191
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":321 */
1192
 
    if (PyObject_SetAttr(__pyx_v_result, __pyx_n__common_serialised_prefix, Py_None) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 321; goto __pyx_L1;}
 
1214
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":342 */
 
1215
    if (PyObject_SetAttr(__pyx_v_result, __pyx_n__common_serialised_prefix, Py_None) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 342; goto __pyx_L1;}
1193
1216
    goto __pyx_L28;
1194
1217
  }
1195
1218
  /*else*/ {
1196
1219
 
1197
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":323 */
1198
 
    if (PyObject_SetAttr(__pyx_v_result, __pyx_n__search_prefix, __pyx_v__unknown) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 323; goto __pyx_L1;}
 
1220
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":344 */
 
1221
    if (PyObject_SetAttr(__pyx_v_result, __pyx_n__search_prefix, __pyx_v__unknown) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 344; goto __pyx_L1;}
1199
1222
 
1200
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":324 */
1201
 
    __pyx_2 = PyString_FromStringAndSize(__pyx_v_prefix,__pyx_v_prefix_length); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 324; goto __pyx_L1;}
1202
 
    if (PyObject_SetAttr(__pyx_v_result, __pyx_n__common_serialised_prefix, __pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 324; goto __pyx_L1;}
1203
 
    Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1223
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":345 */
 
1224
    __pyx_4 = PyString_FromStringAndSize(__pyx_v_prefix,__pyx_v_prefix_length); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 345; goto __pyx_L1;}
 
1225
    if (PyObject_SetAttr(__pyx_v_result, __pyx_n__common_serialised_prefix, __pyx_4) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 345; goto __pyx_L1;}
 
1226
    Py_DECREF(__pyx_4); __pyx_4 = 0;
1204
1227
  }
1205
1228
  __pyx_L28:;
1206
1229
 
1207
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":326 */
1208
 
  __pyx_4 = PyInt_FromSsize_t(__pyx_v_c_bytes_len); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 326; goto __pyx_L1;}
1209
 
  __pyx_3 = PyObject_GetAttr(__pyx_v_result, __pyx_n__current_size); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 326; goto __pyx_L1;}
1210
 
  __pyx_2 = PyObject_CallObject(__pyx_3, 0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 326; goto __pyx_L1;}
1211
 
  Py_DECREF(__pyx_3); __pyx_3 = 0;
1212
 
  if (PyObject_Cmp(__pyx_4, __pyx_2, &__pyx_1) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 326; goto __pyx_L1;}
 
1230
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":347 */
 
1231
  __pyx_3 = PyInt_FromSsize_t(__pyx_v_c_bytes_len); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 347; goto __pyx_L1;}
 
1232
  __pyx_2 = PyObject_GetAttr(__pyx_v_result, __pyx_n__current_size); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 347; goto __pyx_L1;}
 
1233
  __pyx_4 = PyObject_CallObject(__pyx_2, 0); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 347; goto __pyx_L1;}
 
1234
  Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1235
  if (PyObject_Cmp(__pyx_3, __pyx_4, &__pyx_1) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 347; goto __pyx_L1;}
1213
1236
  __pyx_1 = __pyx_1 != 0;
 
1237
  Py_DECREF(__pyx_3); __pyx_3 = 0;
1214
1238
  Py_DECREF(__pyx_4); __pyx_4 = 0;
1215
 
  Py_DECREF(__pyx_2); __pyx_2 = 0;
1216
1239
  if (__pyx_1) {
1217
 
    __pyx_3 = PyInt_FromSsize_t(__pyx_v_c_bytes_len); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 328; goto __pyx_L1;}
1218
 
    __pyx_4 = PyObject_GetAttr(__pyx_v_result, __pyx_n__current_size); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 328; goto __pyx_L1;}
1219
 
    __pyx_2 = PyObject_CallObject(__pyx_4, 0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 328; goto __pyx_L1;}
1220
 
    Py_DECREF(__pyx_4); __pyx_4 = 0;
1221
 
    __pyx_4 = PyTuple_New(3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 327; goto __pyx_L1;}
 
1240
    __pyx_2 = PyInt_FromSsize_t(__pyx_v_c_bytes_len); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 349; goto __pyx_L1;}
 
1241
    __pyx_3 = PyObject_GetAttr(__pyx_v_result, __pyx_n__current_size); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 349; goto __pyx_L1;}
 
1242
    __pyx_4 = PyObject_CallObject(__pyx_3, 0); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 349; goto __pyx_L1;}
 
1243
    Py_DECREF(__pyx_3); __pyx_3 = 0;
 
1244
    __pyx_3 = PyTuple_New(3); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 348; goto __pyx_L1;}
1222
1245
    Py_INCREF(__pyx_k41p);
1223
 
    PyTuple_SET_ITEM(__pyx_4, 0, __pyx_k41p);
1224
 
    PyTuple_SET_ITEM(__pyx_4, 1, __pyx_3);
1225
 
    PyTuple_SET_ITEM(__pyx_4, 2, __pyx_2);
1226
 
    __pyx_3 = 0;
 
1246
    PyTuple_SET_ITEM(__pyx_3, 0, __pyx_k41p);
 
1247
    PyTuple_SET_ITEM(__pyx_3, 1, __pyx_2);
 
1248
    PyTuple_SET_ITEM(__pyx_3, 2, __pyx_4);
1227
1249
    __pyx_2 = 0;
1228
 
    __pyx_3 = PyObject_CallObject(PyExc_AssertionError, __pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 327; goto __pyx_L1;}
1229
 
    Py_DECREF(__pyx_4); __pyx_4 = 0;
1230
 
    __Pyx_Raise(__pyx_3, 0, 0);
 
1250
    __pyx_4 = 0;
 
1251
    __pyx_2 = PyObject_CallObject(PyExc_AssertionError, __pyx_3); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 348; goto __pyx_L1;}
1231
1252
    Py_DECREF(__pyx_3); __pyx_3 = 0;
1232
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 327; goto __pyx_L1;}
 
1253
    __Pyx_Raise(__pyx_2, 0, 0);
 
1254
    Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1255
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 348; goto __pyx_L1;}
1233
1256
    goto __pyx_L29;
1234
1257
  }
1235
1258
  __pyx_L29:;
1236
1259
 
1237
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":329 */
 
1260
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":350 */
1238
1261
  Py_INCREF(__pyx_v_result);
1239
1262
  __pyx_r = __pyx_v_result;
1240
1263
  goto __pyx_L0;
1248
1271
  __Pyx_AddTraceback("bzrlib._chk_map_pyx._deserialise_leaf_node");
1249
1272
  __pyx_r = 0;
1250
1273
  __pyx_L0:;
1251
 
  Py_DECREF(__pyx_v_chk_map);
1252
 
  Py_DECREF(__pyx_v__LeafNode);
1253
 
  Py_DECREF(__pyx_v__InternalNode);
1254
 
  Py_DECREF(__pyx_v__unknown);
1255
 
  Py_DECREF(__pyx_v_result);
1256
 
  Py_DECREF(__pyx_v_prefix_bits);
1257
 
  Py_DECREF(__pyx_v_items);
1258
1274
  Py_DECREF(__pyx_v_entry_bits);
 
1275
  Py_DECREF(__pyx_v_chk_map);
 
1276
  Py_DECREF(__pyx_v__LeafNode);
 
1277
  Py_DECREF(__pyx_v__InternalNode);
 
1278
  Py_DECREF(__pyx_v__unknown);
 
1279
  Py_DECREF(__pyx_v_result);
 
1280
  Py_DECREF(__pyx_v_prefix_bits);
 
1281
  Py_DECREF(__pyx_v_items);
1259
1282
  Py_DECREF(__pyx_v_entry);
1260
1283
  Py_DECREF(__pyx_v_value);
1261
1284
  Py_DECREF(__pyx_v_bytes);
1310
1333
  __pyx_v_item_prefix = Py_None; Py_INCREF(Py_None);
1311
1334
  __pyx_v_flat_key = Py_None; Py_INCREF(Py_None);
1312
1335
 
1313
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":339 */
 
1336
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":360 */
1314
1337
  __pyx_1 = __pyx_v__InternalNode == Py_None;
1315
1338
  if (__pyx_1) {
1316
1339
 
1317
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":340 */
1318
 
    __pyx_2 = PyList_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 340; goto __pyx_L1;}
 
1340
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":361 */
 
1341
    __pyx_2 = PyList_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 361; goto __pyx_L1;}
1319
1342
    Py_INCREF(__pyx_n_chk_map);
1320
1343
    PyList_SET_ITEM(__pyx_2, 0, __pyx_n_chk_map);
1321
 
    __pyx_3 = __Pyx_Import(__pyx_n_bzrlib, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 340; goto __pyx_L1;}
 
1344
    __pyx_3 = __Pyx_Import(__pyx_n_bzrlib, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 361; goto __pyx_L1;}
1322
1345
    Py_DECREF(__pyx_2); __pyx_2 = 0;
1323
 
    __pyx_2 = PyObject_GetAttr(__pyx_3, __pyx_n_chk_map); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 340; goto __pyx_L1;}
 
1346
    __pyx_2 = PyObject_GetAttr(__pyx_3, __pyx_n_chk_map); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 361; goto __pyx_L1;}
1324
1347
    Py_DECREF(__pyx_v_chk_map);
1325
1348
    __pyx_v_chk_map = __pyx_2;
1326
1349
    __pyx_2 = 0;
1327
1350
    Py_DECREF(__pyx_3); __pyx_3 = 0;
1328
1351
 
1329
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":341 */
1330
 
    __pyx_3 = PyObject_GetAttr(__pyx_v_chk_map, __pyx_n_LeafNode); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 341; goto __pyx_L1;}
 
1352
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":362 */
 
1353
    __pyx_3 = PyObject_GetAttr(__pyx_v_chk_map, __pyx_n_LeafNode); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 362; goto __pyx_L1;}
1331
1354
    Py_DECREF(__pyx_v__LeafNode);
1332
1355
    __pyx_v__LeafNode = __pyx_3;
1333
1356
    __pyx_3 = 0;
1334
1357
 
1335
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":342 */
1336
 
    __pyx_2 = PyObject_GetAttr(__pyx_v_chk_map, __pyx_n_InternalNode); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 342; goto __pyx_L1;}
 
1358
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":363 */
 
1359
    __pyx_2 = PyObject_GetAttr(__pyx_v_chk_map, __pyx_n_InternalNode); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 363; goto __pyx_L1;}
1337
1360
    Py_DECREF(__pyx_v__InternalNode);
1338
1361
    __pyx_v__InternalNode = __pyx_2;
1339
1362
    __pyx_2 = 0;
1340
1363
 
1341
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":343 */
1342
 
    __pyx_3 = PyObject_GetAttr(__pyx_v_chk_map, __pyx_n__unknown); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 343; goto __pyx_L1;}
 
1364
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":364 */
 
1365
    __pyx_3 = PyObject_GetAttr(__pyx_v_chk_map, __pyx_n__unknown); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 364; goto __pyx_L1;}
1343
1366
    Py_DECREF(__pyx_v__unknown);
1344
1367
    __pyx_v__unknown = __pyx_3;
1345
1368
    __pyx_3 = 0;
1347
1370
  }
1348
1371
  __pyx_L2:;
1349
1372
 
1350
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":344 */
1351
 
  __pyx_2 = PyTuple_New(0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 344; goto __pyx_L1;}
1352
 
  __pyx_3 = PyDict_New(); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 344; goto __pyx_L1;}
1353
 
  if (PyDict_SetItem(__pyx_3, __pyx_n_search_key_func, __pyx_v_search_key_func) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 344; goto __pyx_L1;}
1354
 
  __pyx_4 = PyEval_CallObjectWithKeywords(__pyx_v__InternalNode, __pyx_2, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 344; goto __pyx_L1;}
1355
 
  Py_DECREF(__pyx_2); __pyx_2 = 0;
1356
 
  Py_DECREF(__pyx_3); __pyx_3 = 0;
1357
 
  Py_DECREF(__pyx_v_result);
1358
 
  __pyx_v_result = __pyx_4;
1359
 
  __pyx_4 = 0;
1360
 
 
1361
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":346 */
1362
 
  __pyx_1 = (!PyString_CheckExact(__pyx_v_bytes));
1363
 
  if (__pyx_1) {
1364
 
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 347; goto __pyx_L1;}
1365
 
    Py_INCREF(__pyx_v_bytes);
1366
 
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_v_bytes);
1367
 
    __pyx_3 = PyObject_CallObject(((PyObject *)(&PyType_Type)), __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 347; goto __pyx_L1;}
1368
 
    Py_DECREF(__pyx_2); __pyx_2 = 0;
1369
 
    __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 347; goto __pyx_L1;}
1370
 
    PyTuple_SET_ITEM(__pyx_4, 0, __pyx_3);
1371
 
    __pyx_3 = 0;
1372
 
    __pyx_2 = PyNumber_Remainder(__pyx_k13p, __pyx_4); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 347; goto __pyx_L1;}
1373
 
    Py_DECREF(__pyx_4); __pyx_4 = 0;
1374
 
    __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 347; goto __pyx_L1;}
1375
 
    PyTuple_SET_ITEM(__pyx_3, 0, __pyx_2);
1376
 
    __pyx_2 = 0;
1377
 
    __pyx_4 = PyObject_CallObject(PyExc_TypeError, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 347; goto __pyx_L1;}
1378
 
    Py_DECREF(__pyx_3); __pyx_3 = 0;
1379
 
    __Pyx_Raise(__pyx_4, 0, 0);
1380
 
    Py_DECREF(__pyx_4); __pyx_4 = 0;
1381
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 347; goto __pyx_L1;}
1382
 
    goto __pyx_L3;
1383
 
  }
1384
 
  __pyx_L3:;
1385
 
 
1386
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":349 */
1387
 
  __pyx_v_c_bytes = PyString_AS_STRING(__pyx_v_bytes);
1388
 
 
1389
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":350 */
1390
 
  __pyx_v_c_bytes_len = PyString_GET_SIZE(__pyx_v_bytes);
1391
 
 
1392
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":352 */
1393
 
  __pyx_1 = (__pyx_v_c_bytes_len < 9);
1394
 
  if (!__pyx_1) {
1395
 
    __pyx_1 = (memcmp(__pyx_v_c_bytes,__pyx_k42,9) != 0);
1396
 
  }
1397
 
  if (__pyx_1) {
1398
 
    __pyx_2 = PyNumber_Remainder(__pyx_k43p, __pyx_v_bytes); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 353; goto __pyx_L1;}
1399
 
    __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 353; goto __pyx_L1;}
1400
 
    PyTuple_SET_ITEM(__pyx_3, 0, __pyx_2);
1401
 
    __pyx_2 = 0;
1402
 
    __pyx_4 = PyObject_CallObject(PyExc_ValueError, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 353; goto __pyx_L1;}
1403
 
    Py_DECREF(__pyx_3); __pyx_3 = 0;
1404
 
    __Pyx_Raise(__pyx_4, 0, 0);
1405
 
    Py_DECREF(__pyx_4); __pyx_4 = 0;
1406
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 353; goto __pyx_L1;}
1407
 
    goto __pyx_L4;
1408
 
  }
1409
 
  __pyx_L4:;
1410
 
 
1411
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":354 */
1412
 
  __pyx_1 = ((__pyx_v_c_bytes[(__pyx_v_c_bytes_len - 1)]) != '\n');
1413
 
  if (__pyx_1) {
1414
 
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 355; goto __pyx_L1;}
1415
 
    Py_INCREF(__pyx_k16p);
1416
 
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_k16p);
1417
 
    __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 355; goto __pyx_L1;}
1418
 
    Py_DECREF(__pyx_2); __pyx_2 = 0;
1419
 
    __Pyx_Raise(__pyx_3, 0, 0);
1420
 
    Py_DECREF(__pyx_3); __pyx_3 = 0;
1421
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 355; goto __pyx_L1;}
1422
 
    goto __pyx_L5;
1423
 
  }
1424
 
  __pyx_L5:;
1425
 
 
1426
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":357 */
1427
 
  __pyx_4 = PyDict_New(); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 357; goto __pyx_L1;}
1428
 
  Py_DECREF(__pyx_v_items);
1429
 
  __pyx_v_items = __pyx_4;
1430
 
  __pyx_4 = 0;
1431
 
 
1432
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":358 */
1433
 
  __pyx_v_cur = (__pyx_v_c_bytes + 9);
1434
 
 
1435
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":359 */
1436
 
  __pyx_v_end = (__pyx_v_c_bytes + __pyx_v_c_bytes_len);
1437
 
 
1438
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":360 */
1439
 
  __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_cur),__pyx_v_end,__pyx_k17); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 360; goto __pyx_L1;}
1440
 
  __pyx_v_maximum_size = __pyx_1;
1441
 
 
1442
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":361 */
1443
 
  __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_cur),__pyx_v_end,__pyx_k18); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 361; goto __pyx_L1;}
1444
 
  __pyx_v_width = __pyx_1;
1445
 
 
1446
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":362 */
1447
 
  __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_cur),__pyx_v_end,__pyx_k19); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 362; goto __pyx_L1;}
1448
 
  __pyx_v_length = __pyx_1;
1449
 
 
1450
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":364 */
1451
 
  __pyx_v_next_line = ((char *)memchr(__pyx_v_cur,'\n',(__pyx_v_end - __pyx_v_cur)));
1452
 
 
1453
1373
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":365 */
1454
 
  __pyx_1 = (__pyx_v_next_line == NULL);
1455
 
  if (__pyx_1) {
1456
 
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 366; goto __pyx_L1;}
1457
 
    Py_INCREF(__pyx_k20p);
1458
 
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_k20p);
1459
 
    __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 366; goto __pyx_L1;}
1460
 
    Py_DECREF(__pyx_2); __pyx_2 = 0;
1461
 
    __Pyx_Raise(__pyx_3, 0, 0);
1462
 
    Py_DECREF(__pyx_3); __pyx_3 = 0;
1463
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 366; goto __pyx_L1;}
1464
 
    goto __pyx_L6;
1465
 
  }
1466
 
  __pyx_L6:;
 
1374
  __pyx_2 = PyTuple_New(0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 365; goto __pyx_L1;}
 
1375
  __pyx_3 = PyDict_New(); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 365; goto __pyx_L1;}
 
1376
  if (PyDict_SetItem(__pyx_3, __pyx_n_search_key_func, __pyx_v_search_key_func) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 365; goto __pyx_L1;}
 
1377
  __pyx_4 = PyEval_CallObjectWithKeywords(__pyx_v__InternalNode, __pyx_2, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 365; goto __pyx_L1;}
 
1378
  Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1379
  Py_DECREF(__pyx_3); __pyx_3 = 0;
 
1380
  Py_DECREF(__pyx_v_result);
 
1381
  __pyx_v_result = __pyx_4;
 
1382
  __pyx_4 = 0;
1467
1383
 
1468
1384
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":367 */
1469
 
  __pyx_v_prefix = __pyx_v_cur;
1470
 
 
1471
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":368 */
1472
 
  __pyx_v_prefix_length = (__pyx_v_next_line - __pyx_v_cur);
 
1385
  __pyx_1 = (!StaticTuple_CheckExact(__pyx_v_key));
 
1386
  if (__pyx_1) {
 
1387
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 368; goto __pyx_L1;}
 
1388
    Py_INCREF(__pyx_v_key);
 
1389
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_v_key);
 
1390
    __pyx_3 = PyNumber_Remainder(__pyx_k1p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 368; goto __pyx_L1;}
 
1391
    Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1392
    __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 368; goto __pyx_L1;}
 
1393
    PyTuple_SET_ITEM(__pyx_4, 0, __pyx_3);
 
1394
    __pyx_3 = 0;
 
1395
    __pyx_2 = PyObject_CallObject(PyExc_TypeError, __pyx_4); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 368; goto __pyx_L1;}
 
1396
    Py_DECREF(__pyx_4); __pyx_4 = 0;
 
1397
    __Pyx_Raise(__pyx_2, 0, 0);
 
1398
    Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1399
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 368; goto __pyx_L1;}
 
1400
    goto __pyx_L3;
 
1401
  }
 
1402
  __pyx_L3:;
1473
1403
 
1474
1404
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":369 */
 
1405
  __pyx_1 = (!PyString_CheckExact(__pyx_v_bytes));
 
1406
  if (__pyx_1) {
 
1407
    __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 370; goto __pyx_L1;}
 
1408
    Py_INCREF(__pyx_v_bytes);
 
1409
    PyTuple_SET_ITEM(__pyx_3, 0, __pyx_v_bytes);
 
1410
    __pyx_4 = PyObject_CallObject(((PyObject *)(&PyType_Type)), __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 370; goto __pyx_L1;}
 
1411
    Py_DECREF(__pyx_3); __pyx_3 = 0;
 
1412
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 370; goto __pyx_L1;}
 
1413
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_4);
 
1414
    __pyx_4 = 0;
 
1415
    __pyx_3 = PyNumber_Remainder(__pyx_k13p, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 370; goto __pyx_L1;}
 
1416
    Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1417
    __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 370; goto __pyx_L1;}
 
1418
    PyTuple_SET_ITEM(__pyx_4, 0, __pyx_3);
 
1419
    __pyx_3 = 0;
 
1420
    __pyx_2 = PyObject_CallObject(PyExc_TypeError, __pyx_4); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 370; goto __pyx_L1;}
 
1421
    Py_DECREF(__pyx_4); __pyx_4 = 0;
 
1422
    __Pyx_Raise(__pyx_2, 0, 0);
 
1423
    Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1424
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 370; goto __pyx_L1;}
 
1425
    goto __pyx_L4;
 
1426
  }
 
1427
  __pyx_L4:;
 
1428
 
 
1429
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":372 */
 
1430
  __pyx_v_c_bytes = PyString_AS_STRING(__pyx_v_bytes);
 
1431
 
 
1432
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":373 */
 
1433
  __pyx_v_c_bytes_len = PyString_GET_SIZE(__pyx_v_bytes);
 
1434
 
 
1435
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":375 */
 
1436
  __pyx_1 = (__pyx_v_c_bytes_len < 9);
 
1437
  if (!__pyx_1) {
 
1438
    __pyx_1 = (memcmp(__pyx_v_c_bytes,__pyx_k42,9) != 0);
 
1439
  }
 
1440
  if (__pyx_1) {
 
1441
    __pyx_3 = PyNumber_Remainder(__pyx_k43p, __pyx_v_bytes); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 376; goto __pyx_L1;}
 
1442
    __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 376; goto __pyx_L1;}
 
1443
    PyTuple_SET_ITEM(__pyx_4, 0, __pyx_3);
 
1444
    __pyx_3 = 0;
 
1445
    __pyx_2 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 376; goto __pyx_L1;}
 
1446
    Py_DECREF(__pyx_4); __pyx_4 = 0;
 
1447
    __Pyx_Raise(__pyx_2, 0, 0);
 
1448
    Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1449
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 376; goto __pyx_L1;}
 
1450
    goto __pyx_L5;
 
1451
  }
 
1452
  __pyx_L5:;
 
1453
 
 
1454
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":377 */
 
1455
  __pyx_1 = ((__pyx_v_c_bytes[(__pyx_v_c_bytes_len - 1)]) != '\n');
 
1456
  if (__pyx_1) {
 
1457
    __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 378; goto __pyx_L1;}
 
1458
    Py_INCREF(__pyx_k16p);
 
1459
    PyTuple_SET_ITEM(__pyx_3, 0, __pyx_k16p);
 
1460
    __pyx_4 = PyObject_CallObject(PyExc_ValueError, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 378; goto __pyx_L1;}
 
1461
    Py_DECREF(__pyx_3); __pyx_3 = 0;
 
1462
    __Pyx_Raise(__pyx_4, 0, 0);
 
1463
    Py_DECREF(__pyx_4); __pyx_4 = 0;
 
1464
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 378; goto __pyx_L1;}
 
1465
    goto __pyx_L6;
 
1466
  }
 
1467
  __pyx_L6:;
 
1468
 
 
1469
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":380 */
 
1470
  __pyx_2 = PyDict_New(); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 380; goto __pyx_L1;}
 
1471
  Py_DECREF(__pyx_v_items);
 
1472
  __pyx_v_items = __pyx_2;
 
1473
  __pyx_2 = 0;
 
1474
 
 
1475
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":381 */
 
1476
  __pyx_v_cur = (__pyx_v_c_bytes + 9);
 
1477
 
 
1478
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":382 */
 
1479
  __pyx_v_end = (__pyx_v_c_bytes + __pyx_v_c_bytes_len);
 
1480
 
 
1481
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":383 */
 
1482
  __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_cur),__pyx_v_end,__pyx_k17); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 383; goto __pyx_L1;}
 
1483
  __pyx_v_maximum_size = __pyx_1;
 
1484
 
 
1485
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":384 */
 
1486
  __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_cur),__pyx_v_end,__pyx_k18); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 384; goto __pyx_L1;}
 
1487
  __pyx_v_width = __pyx_1;
 
1488
 
 
1489
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":385 */
 
1490
  __pyx_1 = __pyx_f_6bzrlib_12_chk_map_pyx__get_int_from_line((&__pyx_v_cur),__pyx_v_end,__pyx_k19); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 385; goto __pyx_L1;}
 
1491
  __pyx_v_length = __pyx_1;
 
1492
 
 
1493
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":387 */
 
1494
  __pyx_v_next_line = ((char *)memchr(__pyx_v_cur,'\n',(__pyx_v_end - __pyx_v_cur)));
 
1495
 
 
1496
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":388 */
 
1497
  __pyx_1 = (__pyx_v_next_line == NULL);
 
1498
  if (__pyx_1) {
 
1499
    __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 389; goto __pyx_L1;}
 
1500
    Py_INCREF(__pyx_k20p);
 
1501
    PyTuple_SET_ITEM(__pyx_3, 0, __pyx_k20p);
 
1502
    __pyx_4 = PyObject_CallObject(PyExc_ValueError, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 389; goto __pyx_L1;}
 
1503
    Py_DECREF(__pyx_3); __pyx_3 = 0;
 
1504
    __Pyx_Raise(__pyx_4, 0, 0);
 
1505
    Py_DECREF(__pyx_4); __pyx_4 = 0;
 
1506
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 389; goto __pyx_L1;}
 
1507
    goto __pyx_L7;
 
1508
  }
 
1509
  __pyx_L7:;
 
1510
 
 
1511
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":390 */
 
1512
  __pyx_v_prefix = __pyx_v_cur;
 
1513
 
 
1514
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":391 */
 
1515
  __pyx_v_prefix_length = (__pyx_v_next_line - __pyx_v_cur);
 
1516
 
 
1517
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":392 */
1475
1518
  __pyx_v_cur = (__pyx_v_next_line + 1);
1476
1519
 
1477
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":371 */
 
1520
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":394 */
1478
1521
  while (1) {
1479
1522
    __pyx_1 = (__pyx_v_cur < __pyx_v_end);
1480
1523
    if (!__pyx_1) break;
1481
1524
 
1482
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":373 */
 
1525
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":396 */
1483
1526
    __pyx_v_next_line = ((char *)memchr(__pyx_v_cur,'\n',(__pyx_v_end - __pyx_v_cur)));
1484
1527
 
1485
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":374 */
 
1528
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":397 */
1486
1529
    __pyx_1 = (__pyx_v_next_line == NULL);
1487
1530
    if (__pyx_1) {
1488
 
      __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 375; goto __pyx_L1;}
 
1531
      __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 398; goto __pyx_L1;}
1489
1532
      Py_INCREF(__pyx_k26p);
1490
 
      PyTuple_SET_ITEM(__pyx_4, 0, __pyx_k26p);
1491
 
      __pyx_2 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 375; goto __pyx_L1;}
1492
 
      Py_DECREF(__pyx_4); __pyx_4 = 0;
1493
 
      __Pyx_Raise(__pyx_2, 0, 0);
 
1533
      PyTuple_SET_ITEM(__pyx_2, 0, __pyx_k26p);
 
1534
      __pyx_3 = PyObject_CallObject(PyExc_ValueError, __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 398; goto __pyx_L1;}
1494
1535
      Py_DECREF(__pyx_2); __pyx_2 = 0;
1495
 
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 375; goto __pyx_L1;}
1496
 
      goto __pyx_L9;
 
1536
      __Pyx_Raise(__pyx_3, 0, 0);
 
1537
      Py_DECREF(__pyx_3); __pyx_3 = 0;
 
1538
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 398; goto __pyx_L1;}
 
1539
      goto __pyx_L10;
1497
1540
    }
1498
 
    __pyx_L9:;
 
1541
    __pyx_L10:;
1499
1542
 
1500
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":376 */
 
1543
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":399 */
1501
1544
    __pyx_v_next_null = ((char *)__pyx_f_6bzrlib_12_chk_map_pyx__my_memrchr(__pyx_v_cur,'\0',(__pyx_v_next_line - __pyx_v_cur)));
1502
1545
 
1503
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":377 */
 
1546
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":400 */
1504
1547
    __pyx_1 = (__pyx_v_next_null == NULL);
1505
1548
    if (__pyx_1) {
1506
 
      __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 378; goto __pyx_L1;}
 
1549
      __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 401; goto __pyx_L1;}
1507
1550
      Py_INCREF(__pyx_k29p);
1508
 
      PyTuple_SET_ITEM(__pyx_3, 0, __pyx_k29p);
1509
 
      __pyx_4 = PyObject_CallObject(PyExc_ValueError, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 378; goto __pyx_L1;}
1510
 
      Py_DECREF(__pyx_3); __pyx_3 = 0;
1511
 
      __Pyx_Raise(__pyx_4, 0, 0);
 
1551
      PyTuple_SET_ITEM(__pyx_4, 0, __pyx_k29p);
 
1552
      __pyx_2 = PyObject_CallObject(PyExc_ValueError, __pyx_4); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 401; goto __pyx_L1;}
1512
1553
      Py_DECREF(__pyx_4); __pyx_4 = 0;
1513
 
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 378; goto __pyx_L1;}
1514
 
      goto __pyx_L10;
 
1554
      __Pyx_Raise(__pyx_2, 0, 0);
 
1555
      Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1556
      {__pyx_filename = __pyx_f[0]; __pyx_lineno = 401; goto __pyx_L1;}
 
1557
      goto __pyx_L11;
1515
1558
    }
1516
 
    __pyx_L10:;
 
1559
    __pyx_L11:;
1517
1560
 
1518
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":379 */
1519
 
    __pyx_2 = PyString_FromStringAndSize(NULL,((__pyx_v_prefix_length + __pyx_v_next_null) - __pyx_v_cur)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 379; goto __pyx_L1;}
 
1561
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":402 */
 
1562
    __pyx_3 = PyString_FromStringAndSize(NULL,((__pyx_v_prefix_length + __pyx_v_next_null) - __pyx_v_cur)); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 402; goto __pyx_L1;}
1520
1563
    Py_DECREF(__pyx_v_item_prefix);
1521
 
    __pyx_v_item_prefix = __pyx_2;
1522
 
    __pyx_2 = 0;
 
1564
    __pyx_v_item_prefix = __pyx_3;
 
1565
    __pyx_3 = 0;
1523
1566
 
1524
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":381 */
 
1567
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":404 */
1525
1568
    __pyx_v_c_item_prefix = PyString_AS_STRING(__pyx_v_item_prefix);
1526
1569
 
1527
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":382 */
 
1570
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":405 */
1528
1571
    __pyx_5 = __pyx_v_prefix_length;
1529
1572
    if (__pyx_5) {
1530
1573
      memcpy(__pyx_v_c_item_prefix,__pyx_v_prefix,__pyx_v_prefix_length);
1531
 
      goto __pyx_L11;
 
1574
      goto __pyx_L12;
1532
1575
    }
1533
 
    __pyx_L11:;
 
1576
    __pyx_L12:;
1534
1577
 
1535
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":384 */
 
1578
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":407 */
1536
1579
    memcpy((__pyx_v_c_item_prefix + __pyx_v_prefix_length),__pyx_v_cur,(__pyx_v_next_null - __pyx_v_cur));
1537
1580
 
1538
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":385 */
1539
 
    __pyx_3 = PyString_FromStringAndSize((__pyx_v_next_null + 1),((__pyx_v_next_line - __pyx_v_next_null) - 1)); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 385; goto __pyx_L1;}
 
1581
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":408 */
 
1582
    __pyx_4 = PyString_FromStringAndSize((__pyx_v_next_null + 1),((__pyx_v_next_line - __pyx_v_next_null) - 1)); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 408; goto __pyx_L1;}
1540
1583
    Py_DECREF(__pyx_v_flat_key);
1541
 
    __pyx_v_flat_key = __pyx_3;
1542
 
    __pyx_3 = 0;
 
1584
    __pyx_v_flat_key = __pyx_4;
 
1585
    __pyx_4 = 0;
1543
1586
 
1544
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":387 */
1545
 
    __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 387; goto __pyx_L1;}
 
1587
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":410 */
 
1588
    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 410; goto __pyx_L1;}
1546
1589
    Py_INCREF(__pyx_v_flat_key);
1547
 
    PyTuple_SET_ITEM(__pyx_4, 0, __pyx_v_flat_key);
1548
 
    __pyx_1 = PyDict_SetItem(__pyx_v_items,__pyx_v_item_prefix,__pyx_4); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 387; goto __pyx_L1;}
 
1590
    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_v_flat_key);
 
1591
    __pyx_3 = PyObject_CallObject(((PyObject *)__pyx_ptype_6bzrlib_15_static_tuple_c_StaticTuple), __pyx_2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 410; goto __pyx_L1;}
 
1592
    Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1593
    __pyx_4 = PyObject_GetAttr(__pyx_3, __pyx_n_intern); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 410; goto __pyx_L1;}
 
1594
    Py_DECREF(__pyx_3); __pyx_3 = 0;
 
1595
    __pyx_2 = PyObject_CallObject(__pyx_4, 0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 410; goto __pyx_L1;}
1549
1596
    Py_DECREF(__pyx_4); __pyx_4 = 0;
1550
 
 
1551
 
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":388 */
 
1597
    Py_DECREF(__pyx_v_flat_key);
 
1598
    __pyx_v_flat_key = __pyx_2;
 
1599
    __pyx_2 = 0;
 
1600
 
 
1601
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":411 */
 
1602
    __pyx_1 = PyDict_SetItem(__pyx_v_items,__pyx_v_item_prefix,__pyx_v_flat_key); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 411; goto __pyx_L1;}
 
1603
 
 
1604
    /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":412 */
1552
1605
    __pyx_v_cur = (__pyx_v_next_line + 1);
1553
1606
  }
1554
1607
 
1555
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":389 */
 
1608
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":413 */
1556
1609
  #ifndef PYREX_WITHOUT_ASSERTIONS
1557
 
  __pyx_5 = PyObject_Length(__pyx_v_items); if (__pyx_5 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 389; goto __pyx_L1;}
 
1610
  __pyx_5 = PyObject_Length(__pyx_v_items); if (__pyx_5 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 413; goto __pyx_L1;}
1558
1611
  if (!(__pyx_5 > 0)) {
1559
1612
    PyErr_SetNone(PyExc_AssertionError);
1560
 
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 389; goto __pyx_L1;}
 
1613
    {__pyx_filename = __pyx_f[0]; __pyx_lineno = 413; goto __pyx_L1;}
1561
1614
  }
1562
1615
  #endif
1563
1616
 
1564
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":390 */
1565
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__items, __pyx_v_items) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 390; goto __pyx_L1;}
1566
 
 
1567
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":391 */
1568
 
  __pyx_2 = PyInt_FromLong(__pyx_v_length); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 391; goto __pyx_L1;}
1569
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__len, __pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 391; goto __pyx_L1;}
1570
 
  Py_DECREF(__pyx_2); __pyx_2 = 0;
1571
 
 
1572
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":392 */
1573
 
  __pyx_3 = PyInt_FromLong(__pyx_v_maximum_size); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 392; goto __pyx_L1;}
1574
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__maximum_size, __pyx_3) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 392; goto __pyx_L1;}
1575
 
  Py_DECREF(__pyx_3); __pyx_3 = 0;
1576
 
 
1577
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":393 */
1578
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__key, __pyx_v_key) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 393; goto __pyx_L1;}
1579
 
 
1580
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":394 */
1581
 
  __pyx_4 = PyInt_FromLong(__pyx_v_width); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 394; goto __pyx_L1;}
1582
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__key_width, __pyx_4) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 394; goto __pyx_L1;}
1583
 
  Py_DECREF(__pyx_4); __pyx_4 = 0;
1584
 
 
1585
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":397 */
1586
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__raw_size, Py_None) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 397; goto __pyx_L1;}
1587
 
 
1588
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":398 */
1589
 
  __pyx_5 = PyObject_Length(__pyx_v_item_prefix); if (__pyx_5 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 398; goto __pyx_L1;}
1590
 
  __pyx_2 = PyInt_FromSsize_t(__pyx_5); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 398; goto __pyx_L1;}
1591
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__node_width, __pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 398; goto __pyx_L1;}
1592
 
  Py_DECREF(__pyx_2); __pyx_2 = 0;
1593
 
 
1594
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":399 */
1595
 
  __pyx_3 = PyString_FromStringAndSize(__pyx_v_prefix,__pyx_v_prefix_length); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 399; goto __pyx_L1;}
1596
 
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__search_prefix, __pyx_3) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 399; goto __pyx_L1;}
1597
 
  Py_DECREF(__pyx_3); __pyx_3 = 0;
1598
 
 
1599
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":400 */
 
1617
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":414 */
 
1618
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__items, __pyx_v_items) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 414; goto __pyx_L1;}
 
1619
 
 
1620
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":415 */
 
1621
  __pyx_3 = PyInt_FromLong(__pyx_v_length); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 415; goto __pyx_L1;}
 
1622
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__len, __pyx_3) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 415; goto __pyx_L1;}
 
1623
  Py_DECREF(__pyx_3); __pyx_3 = 0;
 
1624
 
 
1625
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":416 */
 
1626
  __pyx_4 = PyInt_FromLong(__pyx_v_maximum_size); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 416; goto __pyx_L1;}
 
1627
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__maximum_size, __pyx_4) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 416; goto __pyx_L1;}
 
1628
  Py_DECREF(__pyx_4); __pyx_4 = 0;
 
1629
 
 
1630
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":417 */
 
1631
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__key, __pyx_v_key) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 417; goto __pyx_L1;}
 
1632
 
 
1633
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":418 */
 
1634
  __pyx_2 = PyInt_FromLong(__pyx_v_width); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 418; goto __pyx_L1;}
 
1635
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__key_width, __pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 418; goto __pyx_L1;}
 
1636
  Py_DECREF(__pyx_2); __pyx_2 = 0;
 
1637
 
 
1638
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":421 */
 
1639
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__raw_size, Py_None) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 421; goto __pyx_L1;}
 
1640
 
 
1641
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":422 */
 
1642
  __pyx_5 = PyObject_Length(__pyx_v_item_prefix); if (__pyx_5 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 422; goto __pyx_L1;}
 
1643
  __pyx_3 = PyInt_FromSsize_t(__pyx_5); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 422; goto __pyx_L1;}
 
1644
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__node_width, __pyx_3) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 422; goto __pyx_L1;}
 
1645
  Py_DECREF(__pyx_3); __pyx_3 = 0;
 
1646
 
 
1647
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":423 */
 
1648
  __pyx_4 = PyString_FromStringAndSize(__pyx_v_prefix,__pyx_v_prefix_length); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 423; goto __pyx_L1;}
 
1649
  if (PyObject_SetAttr(__pyx_v_result, __pyx_n__search_prefix, __pyx_4) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 423; goto __pyx_L1;}
 
1650
  Py_DECREF(__pyx_4); __pyx_4 = 0;
 
1651
 
 
1652
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":424 */
1600
1653
  Py_INCREF(__pyx_v_result);
1601
1654
  __pyx_r = __pyx_v_result;
1602
1655
  goto __pyx_L0;
1636
1689
 
1637
1690
PyMODINIT_FUNC init_chk_map_pyx(void); /*proto*/
1638
1691
PyMODINIT_FUNC init_chk_map_pyx(void) {
 
1692
  int __pyx_1;
1639
1693
  __pyx_init_filenames();
1640
1694
  __pyx_m = Py_InitModule4("_chk_map_pyx", __pyx_methods, 0, 0, PYTHON_API_VERSION);
1641
1695
  if (!__pyx_m) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 19; goto __pyx_L1;};
1644
1698
  if (!__pyx_b) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 19; goto __pyx_L1;};
1645
1699
  if (PyObject_SetAttrString(__pyx_m, "__builtins__", __pyx_b) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 19; goto __pyx_L1;};
1646
1700
  if (__Pyx_InitStrings(__pyx_string_tab) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 19; goto __pyx_L1;};
1647
 
 
1648
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":63 */
1649
 
  if (PyObject_SetAttr(__pyx_m, __pyx_n__LeafNode, Py_None) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 63; goto __pyx_L1;}
1650
 
 
1651
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":64 */
1652
 
  if (PyObject_SetAttr(__pyx_m, __pyx_n__InternalNode, Py_None) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 64; goto __pyx_L1;}
1653
 
 
1654
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":65 */
1655
 
  if (PyObject_SetAttr(__pyx_m, __pyx_n__unknown, Py_None) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 65; goto __pyx_L1;}
1656
 
 
1657
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":184 */
 
1701
  __pyx_v_6bzrlib_12_chk_map_pyx__LeafNode = Py_None; Py_INCREF(Py_None);
 
1702
  __pyx_v_6bzrlib_12_chk_map_pyx__InternalNode = Py_None; Py_INCREF(Py_None);
 
1703
  __pyx_v_6bzrlib_12_chk_map_pyx__unknown = Py_None; Py_INCREF(Py_None);
 
1704
  __pyx_ptype_6bzrlib_15_static_tuple_c_StaticTuple = __Pyx_ImportType("bzrlib._static_tuple_c", "StaticTuple", sizeof(StaticTuple)); if (!__pyx_ptype_6bzrlib_15_static_tuple_c_StaticTuple) {__pyx_filename = __pyx_f[1]; __pyx_lineno = 26; goto __pyx_L1;}
 
1705
 
 
1706
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":75 */
 
1707
  __pyx_1 = import_static_tuple_c(); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 75; goto __pyx_L1;}
 
1708
 
 
1709
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":78 */
 
1710
  Py_INCREF(Py_None);
 
1711
  Py_DECREF(__pyx_v_6bzrlib_12_chk_map_pyx__LeafNode);
 
1712
  __pyx_v_6bzrlib_12_chk_map_pyx__LeafNode = Py_None;
 
1713
 
 
1714
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":80 */
 
1715
  Py_INCREF(Py_None);
 
1716
  Py_DECREF(__pyx_v_6bzrlib_12_chk_map_pyx__InternalNode);
 
1717
  __pyx_v_6bzrlib_12_chk_map_pyx__InternalNode = Py_None;
 
1718
 
 
1719
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":82 */
 
1720
  Py_INCREF(Py_None);
 
1721
  Py_DECREF(__pyx_v_6bzrlib_12_chk_map_pyx__unknown);
 
1722
  __pyx_v_6bzrlib_12_chk_map_pyx__unknown = Py_None;
 
1723
 
 
1724
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":201 */
1658
1725
  Py_INCREF(Py_None);
1659
1726
  __pyx_d1 = Py_None;
1660
1727
 
1661
 
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":332 */
 
1728
  /* "/home/jameinel/dev/bzr/work/bzrlib/_chk_map_pyx.pyx":353 */
1662
1729
  Py_INCREF(Py_None);
1663
1730
  __pyx_d2 = Py_None;
1664
1731
  return;
1668
1735
 
1669
1736
static char *__pyx_filenames[] = {
1670
1737
  "_chk_map_pyx.pyx",
 
1738
  "_static_tuple_c.pxd",
1671
1739
};
1672
1740
 
1673
1741
/* Runtime support code */
1739
1807
    return;
1740
1808
}
1741
1809
 
 
1810
static int __Pyx_TypeTest(PyObject *obj, PyTypeObject *type) {
 
1811
    if (!type) {
 
1812
        PyErr_Format(PyExc_SystemError, "Missing type object");
 
1813
        return 0;
 
1814
    }
 
1815
    if (obj == Py_None || PyObject_TypeCheck(obj, type))
 
1816
        return 1;
 
1817
    PyErr_Format(PyExc_TypeError, "Cannot convert %s to %s",
 
1818
        obj->ob_type->tp_name, type->tp_name);
 
1819
    return 0;
 
1820
}
 
1821
 
1742
1822
static PyObject *__Pyx_Import(PyObject *name, PyObject *from_list) {
1743
1823
    PyObject *__import__ = 0;
1744
1824
    PyObject *empty_list = 0;
1799
1879
    return 0;
1800
1880
}
1801
1881
 
 
1882
#ifndef __PYX_HAVE_RT_ImportType
 
1883
#define __PYX_HAVE_RT_ImportType
 
1884
static PyTypeObject *__Pyx_ImportType(char *module_name, char *class_name, 
 
1885
    long size) 
 
1886
{
 
1887
    PyObject *py_module = 0;
 
1888
    PyObject *result = 0;
 
1889
    
 
1890
    py_module = __Pyx_ImportModule(module_name);
 
1891
    if (!py_module)
 
1892
        goto bad;
 
1893
    result = PyObject_GetAttrString(py_module, class_name);
 
1894
    if (!result)
 
1895
        goto bad;
 
1896
    if (!PyType_Check(result)) {
 
1897
        PyErr_Format(PyExc_TypeError, 
 
1898
            "%s.%s is not a type object",
 
1899
            module_name, class_name);
 
1900
        goto bad;
 
1901
    }
 
1902
    if (((PyTypeObject *)result)->tp_basicsize != size) {
 
1903
        PyErr_Format(PyExc_ValueError, 
 
1904
            "%s.%s does not appear to be the correct type object",
 
1905
            module_name, class_name);
 
1906
        goto bad;
 
1907
    }
 
1908
    return (PyTypeObject *)result;
 
1909
bad:
 
1910
    Py_XDECREF(result);
 
1911
    return 0;
 
1912
}
 
1913
#endif
 
1914
 
 
1915
#ifndef __PYX_HAVE_RT_ImportModule
 
1916
#define __PYX_HAVE_RT_ImportModule
 
1917
static PyObject *__Pyx_ImportModule(char *name) {
 
1918
    PyObject *py_name = 0;
 
1919
    
 
1920
    py_name = PyString_FromString(name);
 
1921
    if (!py_name)
 
1922
        goto bad;
 
1923
    return PyImport_Import(py_name);
 
1924
bad:
 
1925
    Py_XDECREF(py_name);
 
1926
    return 0;
 
1927
}
 
1928
#endif
 
1929
 
1802
1930
#include "compile.h"
1803
1931
#include "frameobject.h"
1804
1932
#include "traceback.h"