snej / Ottoman / changesets — bitbucket.org

snej / Ottoman

A lightweight persistent key/value store with multi-version concurrency control.

Clone this repository (size: 661.7 KB): HTTPS / SSH

$ hg clone http://bitbucket.org/snej/ottoman/

$ hg clone ssh://hg@bitbucket.org/snej/ottoman/

1
2
»

less /

Changesets

2009-12-08

commit 21:	f81a0ba2502a
parent 20:	702ae375b279

0 9 0

Got "IncrementalWrite" Tree test running. Overhauled the way tree nodes store children. Lots of other bug fixing. defaulttip

2009-12-05

commit 20:	702ae375b279
parent 19:	ff048cc61094

0 15 0

Basic support for reading/writing Trees, with a unit test. Not integrated into Ottoman class at all, though.

2009-11-28

commit 19:	ff048cc61094
parent 18:	bb39a3850feb

0 11 12

Added b-tree implementation (Node, Tree, etc.) back in. No persistence support for it yet, though, just in-memory.

2009-11-23

commit 18:	bb39a3850feb
parent 17:	8f25483106aa

0 6 0

Some cleanup (making parameters const). Removed redundant timestamp from Ottoman trailer.

2009-11-22

commit 17:	8f25483106aa
parent 16:	46fd9026cf6f

0 7 3

Factored out the huge VersionDictionary::_append method into a new class VersionWriter, and broke it into multiple subroutines for clarity.

2009-11-17

commit 16:	46fd9026cf6f
parent 15:	d987f3f415a6

0 10 0

Full implementation of variable number of index buckets.

2009-10-28

commit 15:	d987f3f415a6
parent 14:	2526220793d7

0 15 0

Changed file format to support variable number of buckets in the top-level dictionary. (It still always uses 256 though, for now.) VersionDictionary's chunk is now variable-sized, and the Ottoman class itself manages the fixed-size file trailer chunk.

2009-10-19

commit 14:	2526220793d7
parent 13:	8097e7a5096f

0 1 0

Added some comments to PackDir.

commit 13:	8097e7a5096f
parent 12:	bd848d6b71bf

0 15 0

* Fixed some 64-to-32-bit conversion warnings. * Renamed type FilePosition to ChunkPosition.

2009-10-18

commit 12:	bd848d6b71bf
parent 11:	b65a5ab065cc

0 12 0

Some crucial bug-fixes. Memory-map API now takes block length as well as position into account.

2009-10-16

commit 11:	b65a5ab065cc
parent 10:	b568d4581980

0 10 1

* Added PackDir test (copies an entire directory tree into a file). * Added multiple-piece version of putAndWrite. * Fixed bugs in putAndWrite implementation. * Fixed serious bug with updating memory map.

2009-10-06

commit 10:	b568d4581980
parent 9:	629f61203db1

0 11 2

Implemented Ottoman exclusive-transaction mode, which allows direct write to file while making changes, without caching in heap.

2009-09-30

commit 9:	629f61203db1
parent 8:	21a6c17f4e3e

0 9 0

* Merged in jbm's changes for Linux compatibility, fixing Mac compatibility in the process :) * Fixed two regressions having to do with the _previousTrailerPosition in VersionDictionary.cpp. * Made sure RTTI is enabled in the OttomanTest target because gtest requires it.

2009-09-29

commit 8:	21a6c17f4e3e
parent 7:	2e44bc2caefe

0 10 1

jbm: it compiles... but bombs in unit tests

j...@humility
6 months ago

2009-09-26

commit 7:	2e44bc2caefe
parent 6:	f2cd752db494

0 1 0

Added private-externs flag to Xcode build targets, which prevents pesky link warnings in the Release configuration.