switch to different data structure

Level / memdown

In-memory abstract-leveldown store for Node.js and browsers.

MIT License

287 stars 37 forks source link

switch to different data structure #25

Closed calvinmetcalf closed 9 years ago

calvinmetcalf commented 10 years ago

Over the weekend I threw together a varient of memdown based on a redblack tree. Initial tests seem to show it is both faster and support snapshots. It might make sense to think about moving memdown over to a similar type of persistent backend.

juliangruber commented 10 years ago

sounds good!

kesla commented 10 years ago

Wow @calvinmetcalf that's super rad!

calvinmetcalf commented 10 years ago

I'll open a pull then

calvinmetcalf commented 10 years ago

though this would be the time to bring up other data structures besides redblack trees that might be a good fit as well

bmeck commented 9 years ago

@rvagg stale