Functions — github.com/dhartunian/1brcgo

CodeHub MCPcopy Create free account

hub / github.com/dhartunian/1brcgo / functions

Functions138 in github.com/dhartunian/1brcgo

⨍ Functions 138◇ Types & classes 43

↓ 129 callersMethodhashByte

↓ 41 callersMethodAdd

Add adds a new temperature to the summary.

↓ 17 callersFunctionindexSemicolon

↓ 15 callersFunctionformatFloat

N.B. There are obviously faster ways of formatting fixed-point numbers. For a short survey, see https://lemire.me/blog/2021/11/18/converting-integers-

↓ 15 callersFunctionround

gcassert:inline

↓ 13 callersFunctionnoError

↓ 10 callersFunctionintHash

↓ 10 callersMethodupdate

↓ 9 callersMethodString

↓ 9 callersMethodget

↓ 9 callersMethodset

↓ 8 callersFunctionboolToInt

boolToInt converts a bool to an int. It is optimized by the go compiler to avoid branching.

↓ 8 callersFunctionmakeHash

↓ 8 callersMethodnew

new returns a new, empty T.

↓ 8 callersFunctionparseLong

(ptr *uint64, second uint64, str *string64)

↓ 8 callersFunctionparseOne

(ptr *uint64, idx uint64, name *string64)

↓ 8 callersFunctionparseTwo

(ptr *uint64, second uint64, idx uint64, name *string64)

↓ 8 callersFunctiontoNumber

↓ 8 callersFunctionunsafeString

unsafeString returns string(data[i:j]) without bounds checking or copying.

↓ 8 callersMethodupdateFast

(name *string64, t int16, h hash, kp *keysPool)

↓ 5 callersMethodAsFloat

AsFloat returns the temperature as a float64.

↓ 5 callersMethodget

↓ 4 callersMethodUpsert

(hash uint64, key robinHoodKey, f func(v *measurement))

↓ 4 callersFunctionexecCmd

(name string, args ...string)

↓ 4 callersFunctionsplit

(data []byte, n int)

↓ 3 callersFunctionMakeShortKey

MakeShortKey returns the given uint64 key truncated length p. All remaining bytes will be zeroed.

↓ 3 callersFunctionSemiColonPosition

SemiColonPosition returns the position of the byte within u that represents a semicolon character in ASCII. If a semicolon byte is not present, it ret

↓ 3 callersMethodasFloat64

↓ 3 callersFunctioncheckErr

↓ 3 callersFunctionexecCmd

(name string, args ...string)

↓ 3 callersMethodfind

find returns the entry containing the given hash, or an empty entry that can be used to insert it.

↓ 3 callersFunctionlastNewLine

↓ 3 callersFunctionmerge

gcassert:inline

↓ 3 callersMethodwords

↓ 2 callersMethodIterate

(f func(h uint64, k robinHoodKey, m *measurement))

↓ 2 callersMethodKeys

Keys returns all the keys in the map, as strings.

↓ 2 callersFunctionParseTemp

↓ 2 callersMethodTableIndex

↓ 2 callersMethodadvance

gcassert:inline

↓ 2 callersFunctionbitsetToSlice

gcassert:inline

↓ 2 callersFunctionfindNewline

gcassert:inline

↓ 2 callersFunctionfindSemicolon

Returns the byte index ([0, 7]) of the rightmost semicolon occurrence in the given word. If the word does not contain a semicolon, returns 8. N.B. Owi

↓ 2 callersMethodgetKey

↓ 2 callersMethodgrow

↓ 2 callersMethoditer

(f func(k K, v *V))

↓ 2 callersFunctionlead

(s *scanner, bufs *multiBuffer, jobs chan<- job)

↓ 2 callersMethodload

(init, context int)

↓ 2 callersMethodmerge

↓ 2 callersFunctionnewScanner

(r io.Reader, total, maxRead int)

↓ 2 callersFunctionnewScanner

gcassert:inline

↓ 2 callersMethodnext

gcassert:inline

↓ 2 callersMethodnextAt

gcassert:inline

↓ 2 callersMethodnextSlot

↓ 2 callersFunctionparse

↓ 2 callersMethodrehash

↓ 2 callersMethodrun

(wg *sync.WaitGroup)

↓ 2 callersMethodslot

↓ 2 callersFunctionsortMerge

(parts []hashtable, finishedWorkers []int)

↓ 2 callersFunctionunsafeIdx

unsafeIdx returns data[i] without bounds checking.

↓ 1 callersMethodAvg

Avg returns the mean temperature as float64.

↓ 1 callersMethodLookup

Lookup returns the Summary in the map associated with key. If one does not exist, a new one is added to the map and returned. The given key must be n

↓ 1 callersMethodLookupExisting

LookupExisting returns the Summary in the map associated with the key. If there is no summary matching the key, it returns nil.

↓ 1 callersMethodMax

Max returns the maximum temperature as a float64.

↓ 1 callersMethodMerge

Merge merges other with the Summary.

↓ 1 callersMethodMin

Min returns the minimum temperature as a float64.

↓ 1 callersFunctionRun

Run runs the program.

↓ 1 callersFunctionScan

Scan scans the data from start until ~end, adding records to the SummaryMap.

↓ 1 callersFunctionTestParseTemp

↓ 1 callersFunctionTestSemiColonPosition

↓ 1 callersFunctionTestShortKey

↓ 1 callersMethodbytes

↓ 1 callersFunctionconvertIntoNumber

gcassert:inline

↓ 1 callersMethodcopy

NB: to.ptr has >= s.words() words preallocated.

↓ 1 callersFunctioncountLines

↓ 1 callersFunctioncountLinesC

Using Neon instructions is ~30% faster than the pure-Go version for finding newlines.

↓ 1 callersMethodequal

(other *string64)

↓ 1 callersMethodequalFast

(other *string64)

↓ 1 callersMethodget

(key *string64, h hash)

↓ 1 callersMethodgetFast

↓ 1 callersMethodhasNext

gcassert:inline

↓ 1 callersFunctionhashToIndex

Returns the index of the hash table entry for the given (key) hash. requires: sizePowerOfTwo is a power of two gcassert:inline

↓ 1 callersFunctionindexZero

===== bits.go ===== indexZero returns 0 if x does not have any zero bytes. Otherwise returns a non-zero integer, with pos*8 + 7 lowest bits unset, and

↓ 1 callersFunctionmaskWord

gcassert:inline

↓ 1 callersMethodmean

↓ 1 callersMethodmeasurement

(rng *rand.Rand)

↓ 1 callersFunctionmergeAndPrint

(a []*AggResult, b []*AggResult)

↓ 1 callersFunctionmmap

(filename string)

↓ 1 callersFunctionmmap

mmap maps the given file into memory.

↓ 1 callersFunctionmmapFile

↓ 1 callersFunctionnewEntry

gcassert:inline

↓ 1 callersFunctionnewFastStats

↓ 1 callersFunctionnewMultiBuffer

(bufs [][]byte)

↓ 1 callersFunctionnewRobinHoodMap

(initialCapacity int)

↓ 1 callersFunctionnewSimpleMap

↓ 1 callersFunctionnewStat

↓ 1 callersFunctionnewStringMap

↓ 1 callersFunctionnewWorker

(jobs <-chan job, bufs *multiBuffer)

↓ 1 callersFunctionparse

( chunks <-chan []byte, seed maphash.Seed, resultsMu *sync.Mutex, results table, wait *sync.WaitGroup, )

↓ 1 callersMethodprint

↓ 1 callersFunctionprocess

(data []byte, m *robinHoodMap)

next →1–100 of 138, ranked by callers