DNSBinarySearch

package

v0.0.0-...-ef1c39f Latest Latest Go to latest Published: Aug 21, 2019 License: MIT Imports: 7 Imported by: 2

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/hsluoyz/dnsgrep

Links

Open Source Insights

Documentation ¶

Index ¶

Constants
Variables
func DNSBinarySearch(filePath string, searchStr string, limit Limits) (ret []string, err error)
type Limits

Constants ¶

View Source

const MAXLINESIZE = 500

we expect every line to be less than 500 bytes (DNS only allows 255)

View Source

const WALKBYTES = 10000

scan backwards 10 kilobytes at a time looking for the edge of our matched string

Variables ¶

View Source

var DefaultLimits = Limits{
	MaxScan:        100,
	MaxOutputLines: 100000,
}

Functions ¶

func DNSBinarySearch ¶

func DNSBinarySearch(filePath string, searchStr string, limit Limits) (ret []string, err error)

pass a file path and search string to search for matches expects the file to sorted, with domain names at the start of the file, in reverse order example: "moc.elpmaxe.www,1.1.1.1" returns a list of matches example ["1.1.1.1,www.example.com"]

Types ¶

type Limits ¶

type Limits struct {
	// the maximum distance to scan backwards (x 10kB)
	MaxScan int
	// the maximum number of lines of output
	MaxOutputLines int
}

we use 2 limits to limit runtime & output size of these library

Source Files ¶

View all Source files

DNSBinarySearch.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL