~bzr-pqm/bzr/bzr.dev : changes

~bzr-pqm/bzr/bzr.dev » Changes from revision 4679.3.94

Rev	Summary	Authors	Date
4679.3.93	NEWS entry about SimpleSet. NEWS entry about SimpleSet.	John Arbash Meinel	15 years ago
4679.3.92	Merge bzr.dev 4734 in preparation for NEWS updates. Merge bzr.dev 4734 in preparation for NEWS updates.	John Arbash Meinel	15 years ago
4679.3.91	Change the _lookup function to use Quadratic Probing. Change the _lookup function to use Quadratic Probing. The main strength is that we get a bit of locality (collision resolution looks quickly close to the location.) The main weakness is that we don't use the upper bits of the hash to induce divergence. So while we nicely handle collisions in neighboring buckets (Quadratic means their resolution chains will diverge), if two objects hash to the same bucket, their resolution chains are identical.	John Arbash Meinel	15 years ago
4679.3.90	A bit more error checking in _is_equal. A bit more error checking in _is_equal. Includes test cases that cover some bad-behavior in classes.	John Arbash Meinel	15 years ago
4679.3.89	Switch to using a _Hashable class, rather than using tuples. Switch to using a _Hashable class, rather than using tuples. This allows us to more-easily trigger collisions. I was going to just use ints, but they don't seem to implement tp_richcompare...	John Arbash Meinel	15 years ago
4679.3.88	Some review comments from Andrew. Some review comments from Andrew. Clean up some loops, etc. Have more code-reuse. Check for more exception conditions, etc. Make sure that items added to the SimpleSet have tp_richcompare and tp_hash, so we don't have to sprinkle checks for that throughout the rest of the code.	John Arbash Meinel	15 years ago
4679.3.87	Remove a double declaration of _Add() Remove a double declaration of _Add()	John Arbash Meinel	15 years ago
4679.3.86	some whitespace and expose the rest of the C api in the .pxd... some whitespace and expose the rest of the C api in the .pxd file. Putting it in .pyx is only necessary if we will have other Pyrex code that wants to use it, because declaring it 'api' is sufficient to expose it at the C level.	John Arbash Meinel	15 years ago
4679.3.85	Remove everything except for SimpleSet, and clean up its tes... Remove everything except for SimpleSet, and clean up its test suite. This will be my first submission, since it doesn't directly depend on anything else.	John Arbash Meinel	15 years ago
4679.3.84	Remove 2 more mallocs per line by using a fixed-width Static... Remove 2 more mallocs per line by using a fixed-width StaticTuple for reflists. Note that 'ref_list' is arbitrary width (think parent pointers), so we can't pre-allocate that. I suppose we could count the occurences of the separator in the memory buffer, though. That may be more efficient...	John Arbash Meinel	15 years ago
4679.3.83	Since we changed the repr() for StaticTuple, go ahead and Since we changed the repr() for StaticTuple, go ahead and wrap it back into a pure 'tuple' object so we get the easier-to-read debug info from _dump_tree.	John Arbash Meinel	15 years ago
4679.3.82	Remove a bogus 'print' statement in the tests Remove a bogus 'print' statement in the tests	John Arbash Meinel	15 years ago
4679.3.81	Fix up _simple_set_pyx.pyx to be compatible with pyrex again... Fix up _simple_set_pyx.pyx to be compatible with pyrex again. Surprisingly not as easy as I expected, but things seem to be working. Found an actual bug in the dealloc code...	John Arbash Meinel	15 years ago
4679.3.80	import_static_tuple_c() is defined as except -1, so the impo... import_static_tuple_c() is defined as except -1, so the import code knows to propogate the exception.	John Arbash Meinel	15 years ago
4679.3.79	Change the repr to print out 'StaticTuple' Change the repr to print out 'StaticTuple'	John Arbash Meinel	15 years ago
4679.3.78	Change the pure-python version of StaticTuple Change the pure-python version of StaticTuple wrather than 'has_a(tuple)' it now 'is_a(tuple)'. Making use of inheritance to avoid wasting memory on having 2 objects.	John Arbash Meinel	15 years ago
4679.3.77	Some code cleanup passes. Some code cleanup passes.	John Arbash Meinel	15 years ago
4679.3.76	Rename StaticTupleInterner => SimpleSet. Rename StaticTupleInterner => SimpleSet. This is a bit more appropriate, because the internal data type is not specialized into StaticTuple objects only. Partially because I didn't see a specific memory/speed tradeoff to caching the hash, and that accessing said hash was siginficantly faster than just calling PyObject_Hash().	John Arbash Meinel	15 years ago
4679.3.75	Minor tweak. Minor tweak.	John Arbash Meinel	15 years ago
4679.3.74	Revert back to before I started trying to move to pyrex/cyth... Revert back to before I started trying to move to pyrex/cython code.	John Arbash Meinel	15 years ago

Older »