surrealdb / tlist

A linked time series list implementation for Go

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

A linked time series list implementation for Go

License:Apache License 2.0


Languages

Language:Go 96.2%Language:Makefile 3.8%