index
:
larch
master
Python copy-on-write B-tree
Lars Wirzenius <liw@liw.fi>
summary
refs
log
tree
commit
diff
log msg
author
committer
range
Age
Commit message (
Expand
)
Author
Files
Lines
2010-05-26
Update debian/changelog upload target for new release as well.
version_0_9
Lars Wirzenius
1
-2
/
+2
2010-05-26
Release version 0.9.
Lars Wirzenius
2
-1
/
+22
2010-05-26
Remove profiling files in 'make clean'.
Lars Wirzenius
1
-1
/
+1
2010-05-24
Add disabled code to set up logging.
Lars Wirzenius
1
-0
/
+4
2010-05-24
Import logging module, to simplify debugging statement later.
Lars Wirzenius
1
-0
/
+1
2010-05-24
Fix bug about reference counting index nodes.
Lars Wirzenius
1
-0
/
+1
2010-05-24
When removing a node, set refcount to 0.
Lars Wirzenius
1
-0
/
+1
2010-05-24
Reduce ridiculously large upload queue size.
Lars Wirzenius
1
-1
/
+1
2010-05-24
Measure commit time as well.
Lars Wirzenius
1
-7
/
+12
2010-05-24
Minuscule optimization.
Lars Wirzenius
1
-1
/
+1
2010-05-24
Use a realistic number of pairs.
Lars Wirzenius
1
-5
/
+10
2010-05-22
Use an upload queue within NodeStoreDisk.
Lars Wirzenius
5
-9
/
+109
2010-05-21
Remove a node from the LRUCache, don't just set its value to None.
Lars Wirzenius
1
-1
/
+1
2010-05-19
Add test for empty value.
Lars Wirzenius
1
-0
/
+4
2010-05-17
NodeCodec uses four-byte magic cookies, instead of one-byte ones.
Lars Wirzenius
1
-0
/
+1
2010-05-17
Change magic cookies for encoded nodes.
Lars Wirzenius
3
-13
/
+38
2010-05-16
NodeStoreDisk uses small LRU cache to avoid repeatedly reading the same
Lars Wirzenius
2
-2
/
+4
2010-05-16
Merge LRU addition.
Lars Wirzenius
2
-1
/
+17
2010-05-16
Use an LRU cache for recently used nodes.
Lars Wirzenius
2
-1
/
+17
2010-05-14
Fix name of helper script.
Lars Wirzenius
1
-1
/
+1
2010-05-14
Node and NodeCodec have been optimized a bit.
Lars Wirzenius
1
-1
/
+2
2010-05-14
Merge optimizations for Node and NodeCodec.
Lars Wirzenius
6
-42
/
+93
2010-05-14
Speed leaf_size up by not using generator expression.
Lars Wirzenius
1
-1
/
+1
2010-05-14
Time leaf_size as well.
Lars Wirzenius
1
-0
/
+6
2010-05-14
Cache sizes of leaf_size computations in the leaf nodes.
Lars Wirzenius
3
-4
/
+13
2010-05-14
Optimize _insert_into_leaf to call Node.pairs() method faster when possible.
Lars Wirzenius
1
-1
/
+4
2010-05-14
Sort by time, not cumulative time.
Lars Wirzenius
1
-1
/
+1
2010-05-14
Return existing pairs list if nothing is excluded.
Lars Wirzenius
1
-2
/
+3
2010-05-14
Look things up in nodes using helper dict.
Lars Wirzenius
1
-8
/
+6
2010-05-14
Sort pairs just once.
Lars Wirzenius
1
-3
/
+3
2010-05-14
Add a NodeTests class, reducing test duplication.
Lars Wirzenius
2
-35
/
+46
2010-05-14
Change Node to implement everything itself, rather than inherit from dict.
Lars Wirzenius
1
-4
/
+27
2010-05-13
Add profiling support to speed-test.
Lars Wirzenius
2
-83
/
+27
2010-05-11
Add check that setup.py (i.e., btree/__init__.py) and debian/changelog
Lars Wirzenius
4
-2
/
+14
2010-05-10
Remove unused module intset.
Lars Wirzenius
3
-195
/
+0
2010-05-09
Fix leaf node merging.
Lars Wirzenius
1
-0
/
+6
2010-05-09
Fix decision to merge nodes so it works with leaves.
Lars Wirzenius
1
-9
/
+25
2010-05-09
Refactor tests for whether left or right merging is possible.
Lars Wirzenius
1
-4
/
+10
2010-05-09
lookup_range now returns keys in ascending order.
Lars Wirzenius
2
-1
/
+7
2010-05-08
Fix it better!
Lars Wirzenius
1
-2
/
+2
2010-05-08
Fix lookup_range for case when a node's children contain keys in
Lars Wirzenius
2
-5
/
+13
2010-05-08
Fix emptied forests and empty trees handling.
Lars Wirzenius
1
-0
/
+6
2010-05-08
Make Forest.read_metadata work when all trees have been removed.
Lars Wirzenius
2
-4
/
+24
2010-05-08
Fix NodeStoreDisk._load_metadata to use self.file_exists instead of
Lars Wirzenius
2
-1
/
+8
2010-05-08
Fix RefcountStore to work even without changes.
Lars Wirzenius
3
-7
/
+17
2010-05-08
Make NodeStoreDisk sub-classable.
Lars Wirzenius
3
-20
/
+80
2010-05-08
Fix packaging so it installs things under /usr, not /.
Lars Wirzenius
2
-1
/
+7
2010-05-08
Add Debian packaging.
Lars Wirzenius
11
-1
/
+86
2010-05-08
Override dh_auto_install.
Lars Wirzenius
1
-1
/
+4
2010-05-08
Remove ./build directory after build via setup.py.
Lars Wirzenius
1
-1
/
+2
[next]