Skip to content

surrealdb/blist

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

44 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

blist

Blist is an in-memory time series binary list package for Golang.

Features

  • In-memory binary list
  • Store values by version number
  • Delete values by version number
  • Find the initial and the latest version
  • Ability to insert items at any position in the list
  • Find exact versions or seek to the closest version
  • Select items by version number or retrieve latest value
  • Sams efficiency as a btree when seeking for a specific version: O(log n) worst case
  • Not as efficient as a tlist when majority of selects are for the initial or latest version: O(log n) worst case

Installation

go get github.com/surrealdb/blist

Releases

No releases published

Packages

No packages published