larch - Python copy-on-write B-tree

Age	Commit message (Collapse)	Author	Files	Lines
2013-09-06	fsck fixes from Antoine Brenner	Lars Wirzenius	1	-0/+3

2013-01-20	Fix speed-test	Lars Wirzenius	1	-7/+13

2013-01-16	Repair non-working example.py and speed-test	Antoine Brenner	1	-5/+9
	The introduction of the allow_writes parameter in larch/forest.py:open_forest() broke example.py and speed-test. Just adding the parameter to the open_forest calls was not enough to fix the issue. This patch fixes the issue by adding the allow_writes parameter where it is needed beyond the open_forest calls. Most notably, this patch changes the __init__ signature of the abstract base class larch.NodeStore from __init__(self, node_size, codec) to __init__(self, allow_writes, node_size, codec) This mimicks the current signatures of NodeStoreDisk and NodeStoreMemory, which include the use of allow_writes as first parameter, and which seem required to actually create a forest anyway since forest.py creates node_store instances with allow_writes as first parameter in open_forest
2013-01-16	Fix allow_write	Brinx	1	-4/+4

2011-07-07	Add count_range to speed-test.	Lars Wirzenius	1	-0/+6

2011-07-07	Add len(list(lookup_range(a,b))) to speed-test.	Lars Wirzenius	1	-1/+7

2011-06-28	Use new cliapp settings API.	Lars Wirzenius	1	-9/+8

2011-04-23	Add --csv option to speed-test.	Lars Wirzenius	1	-0/+51

2011-03-31	Update to new cliapp API.	Lars Wirzenius	1	-15/+17

2011-03-07	Change names from btree to larch.	Lars Wirzenius	1	-5/+5

2011-02-23	Use btree.open_forest in speed-test.	Lars Wirzenius	1	-5/+4

2011-02-23	Change the forest factory to be a function, instead.	Lars Wirzenius	1	-1/+1
	No point in a class, since every call needs all parameters anyway.
2011-02-17	Improve memory use logging.	Lars Wirzenius	1	-5/+12

2011-02-17	Add more memory use logging.	Lars Wirzenius	1	-1/+4

2011-02-16	Add speed-test --trace option.	Lars Wirzenius	1	-1/+7

2011-02-16	Bump copyright year.	Lars Wirzenius	1	-1/+1

2011-02-16	Add --log-memory-use option to speed-test.	Lars Wirzenius	1	-0/+12

2011-02-16	Convert to using cliapp.	Lars Wirzenius	1	-112/+124
	This will make it easier to add more options.
2010-12-27	Turn lookup_range into a generator.	Lars Wirzenius	1	-1/+2
	This will be good when the range is very large.
2010-07-06	Report some progress in speed-test.	Lars Wirzenius	1	-0/+1

2010-07-05	Change speed-test to report both CPU and wall clock times.	Lars Wirzenius	1	-22/+26

2010-07-05	Refactor speed-test.	Lars Wirzenius	1	-63/+40
	Results should be the same, but code is simpler and more maintainable now.
2010-07-05	Change how range lookups and removals are measured.	Lars Wirzenius	1	-9/+8
	Before, lookup_range would be measured for a range that extended from each key to the end of keyspace. That is ridiculously large. Now we generate ranges that are 10 in length, starting at each key. This is rather more realistic.
2010-07-03	Add remove_range to speed-test.	Lars Wirzenius	1	-0/+19

2010-07-03	Add remove to speed-test.	Lars Wirzenius	1	-0/+10

2010-06-17	Fix refcount-drops-to-zero.	Lars Wirzenius	1	-1/+1
	Unit tests, how I love thee...
2010-06-06	Store lookup_range profile in the right file.	Lars Wirzenius	1	-1/+1

2010-06-06	Add lookup_range to speed-test.	Lars Wirzenius	1	-5/+17

2010-06-05	Add insertions into existing tree to speed-test.	Lars Wirzenius	1	-2/+13

2010-05-24	Add disabled code to set up logging.	Lars Wirzenius	1	-0/+4

2010-05-24	Measure commit time as well.	Lars Wirzenius	1	-7/+12
	This is important since we have upload queues now.
2010-05-13	Add profiling support to speed-test.	Lars Wirzenius	1	-7/+27
	Remove profile script, since it is now unnecessary.
2010-05-08	Add copyright and license information to every file.	Lars Wirzenius	1	-1/+15

2010-05-06	Block size should be realistic.	Lars Wirzenius	1	-1/+1

2010-05-03	Adjust speed-test to current APIs.	Lars Wirzenius	1	-9/+15

2010-04-12	Rewrite speed tester to work with current BTree implementation.	Lars Wirzenius	1	-27/+40
	Also, measure a different thing: the number of inserts and lookups per second. Keep size of nodes and keys fixed.
2010-03-14	Make it possible to measure many fanout factors on the same run.	Lars Wirzenius	1	-33/+27
	Make report be a table, which is much more readable than a list of numbers.
2010-03-14	Add simple benchmark script for B-tree implementation.	Lars Wirzenius	1	-0/+65