mateor / betarepo Goto Github PK

It would be nice to not have to import the abc module.

I could just raise NotImplemented but that doesn't give us the entire contract from abc- namely exceptions at object instantiation time for incomplete subclasses instead of at method call time.

I mean - whats the point otherwise.

Be nice to make the notes perusable in the future.

I would like to do some runtime analysis to verify that the implementations are reasonably correct.

A cool addition to this would be a visualizer - something that graphs some sort of test suite. If I showed some curves between O(log n) -> O(2^n) it might give a fair approximation of the runtime.

The code for this is already written somewhere on my box it just needs to be plugged into a test suite of some sort. A pie in the sky TODO, iff I find that this is growing.

I realized on the commute this morning that there is likely a bug in the implementation. I don't think that future inserts will always do what we want - we don't handle the tail.