domaintree64

Documentation

Overview

Package domaintree64 implements radix tree data structure for domain names.

Index

• type Node
  • func (n *Node) Delete(d domain.Name) (*Node, bool)
  • func (n *Node) DeleteSubdomains(d domain.Name) (*Node, bool)
  • func (n *Node) Enumerate() chan Pair
  • func (n *Node) Get(d domain.Name) (uint64, bool)
  • func (n *Node) InplaceInsert(d domain.Name, v uint64)
  • func (n *Node) Insert(d domain.Name, v uint64) *Node
• type Pair

Types

type Node

type Node struct {
	// contains filtered or unexported fields
}

Node is a radix tree for domain names.

func (*Node) Delete

func (n *Node) Delete(d domain.Name) (*Node, bool)

Delete removes current domain only. It returns new tree and flag if deletion indeed occurs.

func (*Node) DeleteSubdomains

func (n *Node) DeleteSubdomains(d domain.Name) (*Node, bool)

DeleteSubdomains removes current domain and all its subdomains if any. It returns new tree and flag if deletion indeed occurs.

func (*Node) Enumerate

func (n *Node) Enumerate() chan Pair

Enumerate returns key-value pairs in given tree. It lists domains in the same order for the same tree.

func (*Node) Get

func (n *Node) Get(d domain.Name) (uint64, bool)

Get gets value for domain which is equal to domain in the tree or is a subdomain of existing domain.

func (*Node) InplaceInsert

func (n *Node) InplaceInsert(d domain.Name, v uint64)

InplaceInsert puts or replaces value using given domain as a key. The method inserts data directly to current tree so make sure you have exclusive access to it.

func (*Node) Insert

func (n *Node) Insert(d domain.Name, v uint64) *Node

Insert puts value using given domain as a key. The method returns new tree (old one remains unaffected).

type Pair

type Pair struct {
	Key   string
	Value uint64
}

Pair represents a key-value pair returned by Enumerate method.