← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/_btree_serializer_pyx.pyx

  • Committer: John Arbash Meinel
  • Date: 2010-01-13 16:23:07 UTC
  • mto: (4634.119.7 2.0)
  • mto: This revision was merged to the branch mainline in revision 4959.
  • Revision ID: john@arbash-meinel.com-20100113162307-0bs82td16gzih827
Update the MANIFEST.in file.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/_btree_serializer_pyx.pyx
1
 
# Copyright (C) 2008 Canonical Ltd
 
1
# Copyright (C) 2008, 2009 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
54
54
 
55
55
 
56
56
# TODO: Find some way to import this from _dirstate_helpers
57
 
cdef void* _my_memrchr(void *s, int c, size_t n):
 
57
cdef void* _my_memrchr(void *s, int c, size_t n): # cannot_raise
58
58
    # memrchr seems to be a GNU extension, so we have to implement it ourselves
59
59
    # It is not present in any win32 standard library
60
60
    cdef char *pos
186
186
            # And the next string is right after it
187
187
            self._cur_str = last + 1
188
188
            # The last character is right before the '\n'
189
 
            last = last
190
189
 
191
190
        if last == self._start:
192
191
            # parsed it all.
193
192
            return 0
194
193
        if last < self._start:
195
194
            # Unexpected error condition - fail
196
 
            return -1
 
195
            raise AssertionError("last < self._start")
197
196
        if 0 == self._header_found:
198
197
            # The first line in a leaf node is the header "type=leaf\n"
199
198
            if strncmp("type=leaf", self._start, last - self._start) == 0:
202
201
            else:
203
202
                raise AssertionError('Node did not start with "type=leaf": %r'
204
203
                    % (safe_string_from_size(self._start, last - self._start)))
205
 
                return -1
206
204
 
207
205
        key = self.extract_key(last)
208
206
        # find the value area
209
207
        temp_ptr = <char*>_my_memrchr(self._start, c'\0', last - self._start)
210
208
        if temp_ptr == NULL:
211
209
            # Invalid line
212
 
            return -1
 
210
            raise AssertionError("Failed to find the value area")
213
211
        else:
214
212
            # capture the value string
215
213
            value = safe_string_from_size(temp_ptr + 1, last - temp_ptr - 1)
223
221
                # extract a reference list
224
222
                loop_counter = loop_counter + 1
225
223
                if last < self._start:
226
 
                    return -1
 
224
                    raise AssertionError("last < self._start")
227
225
                # find the next reference list end point:
228
226
                temp_ptr = <char*>memchr(self._start, c'\t', last - self._start)
229
227
                if temp_ptr == NULL:
230
228
                    # Only valid for the last list
231
229
                    if loop_counter != self.ref_list_length:
232
230
                        # Invalid line
233
 
                        return -1
234
 
                        raise AssertionError("invalid key")
 
231
                        raise AssertionError(
 
232
                            "invalid key, loop_counter != self.ref_list_length")
235
233
                    else:
236
234
                        # scan to the end of the ref list area
237
235
                        ref_ptr = last
257
255
        else:
258
256
            if last != self._start:
259
257
                # unexpected reference data present
260
 
                return -1
 
258
                raise AssertionError("unexpected reference data present")
261
259
            node_value = (value, ())
262
260
        PyList_Append(self.keys, (key, node_value))
263
261
        return 0