sort

Documentation

Overview

Package sort provides a generic iterator that merges multiple sorted iterators.

Index

• type Comparable
• type Iterator
  • func NewItemIter[T Comparable](iters []Iterator[T], desc bool) Iterator[T]

Types

type Comparable

type Comparable interface {
	SortedField() []byte
}

Comparable is an interface that allows sorting of items.

type Iterator

type Iterator[T Comparable] interface {
	Next() bool
	Val() T
	Close() error
}

Iterator is a stream of items of Comparable type.

func NewItemIter

func NewItemIter[T Comparable](iters []Iterator[T], desc bool) Iterator[T]

NewItemIter returns a new iterator that merges multiple sorted iterators.