/tlist

A linked time series list implementation for Go

Primary LanguageGoApache License 2.0Apache-2.0

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