Skip to content

Releases: guycipher/k4

K4 v1.9.4

04 Nov 20:00
Compare
Choose a tag to compare

K4 v1.9.4 PATCH BREAKING

  • TTL if set of keys is now persisted through to SSTables as well.
  • Gob register *time.Time for KeyValue struct serialization
  • BACKGROUND_OP_SLEEP addition and set to 5 * time.Microsecond for greater background operation efficiency
  • Multithreaded parallel paired compaction. the compact method pairs sstables, creates go routines and conquers paired compaction in parallel as opposed to a sequence. The Close method will still wait on background compaction and all routines associated with it.

All tests PASSED

K4 v1.9.3

04 Nov 04:45
Compare
Choose a tag to compare

K4 v1.9.3 PATCH

  • Finalization of K4 Iterator and it's Next and Prev methods.
  • Correction and reformatting of skiplist Prev method.
  • Commenting through libraries

K4 v1.9.2

03 Nov 16:50
Compare
Choose a tag to compare

K4 v1.9.2 PATCH

  • Iterator implementation for K4 instances. i.e
it := NewIterator(db)

for  {
    key, value := it.Next()
    if key == nil {
        break
    }

    // .. You can also go back if you want
    key, value = it.Prev()
    if key == nil {
        break
    }
}
  • Corrections on skiplist, going Prev could cause infinite loop.
  • Shared C library implementation

K4 v1.9.1

03 Nov 12:33
Compare
Choose a tag to compare

K4 v1.9.1 PATCH

K4 v1.9.0

03 Nov 09:39
Compare
Choose a tag to compare

K4 v1.9.0 BREAKING MINOR

  • Replaced bloom filter with hashset. The bloom filter was fine but we want efficiency and predictability with read operations, thus it was decided to replace the bloom filter with a custom hashset implementation.

K4 v1.8.3

03 Nov 06:19
Compare
Choose a tag to compare

K4 v1.8.3 BREAKING PATCH

  • Bloom filter configurations for less false positives.

K4 v1.8.2

02 Nov 20:16
Compare
Choose a tag to compare

K4 v1.8.2 BREAKING PATCH

  • Bloom filter corrections for dynamically resizing.
  • Clean up and commenting across packages

K4 v1.8.1

02 Nov 17:04
Compare
Choose a tag to compare

K4 v1.8.1 BREAKING PATCH

  • Adjustment to bloom filter to automatically and dynamically resize if need be. We don't want to limit the size.

K4 v1.8.0

02 Nov 16:40
Compare
Choose a tag to compare

K4 v1.8.0 BREAKING MINOR

  • Murmur3 hash implementation and usage on compressor package and bloom filter package. This is better due to its speed and lower collision rate.

K4 v1.7.0

02 Nov 02:54
Compare
Choose a tag to compare

K4 v1.7.0 BREAKING MINOR

  • Remove parallel compaction, too much contention. Caused unreliability and unnecessary slowdowns
  • Finalized compaction functions for reliability
  • Commenting and minor reformating
  • Change bloomfilter size from 1m to 100k works better, there is a case where setting it to 1 million causes keys to not be found. The bloom filter in the end can be switched up for something more efficient. I will see what I can design in that regard
  • More test cases and adjusts across all packages