Skip to content

surrealdb/tlist

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

72 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

tlist

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

Features

  • In-memory doubly linked 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
  • Less efficient than a btree when seeking for a specific version: O(n) worst case
  • Efficient when majority of selects are for the initial or latest version: O(1) worst case

Installation

go get github.com/surrealdb/tlist

Releases

No releases published

Packages

No packages published