NewRBTree creates a new red-black binary tree.

Create a tree storing a set of integers

AddNode inserts a new node into the graph.

Consume runs this PipelineItem on the next commit data. `deps` contain all the results from upstream PipelineItem-s as requested by Requires(). Additi

DeployItem inserts a PipelineItem into the pipeline. It also recursively creates all of it's dependencies (PipelineItem.Requires()). Returns the same

Deserialize reads a hibernated allocator from disk.

Hibernate compresses the allocated memory.

MergeReversedDictsIdentities joins two identity lists together, excluding duplicates. The strings are split by "|" and we find the connected component

ShouldConsumeCommit returns true on regular commits. It also returns true upon the first occurrence of a particular merge commit.

We do a hack and store the tick in the first 14 bits and the author index in the last 18. Strictly speaking, int can be 64-bit and then the author ind

Boot performs the opposite of Hibernate() - decompresses and restores the allocated memory.

Configure sets the properties previously published by ListConfigurationOptions().

Dispose frees any previously allocated unmanaged resources. No Consume() calls are possible afterwards. The item needs to be Initialize()-d again. Thi

Distance calculates the Levenshtein distance between two strings which is defined as the minimum number of edits needed to transform one string into t

ForkCopyPipelineItem clones items by copying them by value from the origin.

Initialize resets the temporary caches and prepares this PipelineItem for a series of Consume() calls. The repository which is going to be analysed is

LoadCommitsFromFile reads the file by the specified FS path and generates the sequence of commits by interpreting each line as a Git commit hash.

Max64 calculates the maximum of two 64-bit integers.

MergeResults combines two BurndownResult-s together.

RemoveEdge deletes the link from "from" node to "to" node. Call ReindexNode(from) after you finish modifying the edges.

checkLanguage returns whether the blob corresponds to the list of required languages.

* X Y A Y => X C B C A B */

* Y X X C => A Y A B B C */

Boot signals that the item is needed again and must be de-hibernate-d.

Commits returns the list of commits from the history similar to `git log` over the HEAD. `firstParent` specifies whether to leave only the first paren

Configure sets the properties previously published by ListConfigurationOptions().

Configure sets the properties previously published by ListConfigurationOptions().

Copy clones the graph and returns the independent copy.

Deserialize loads the result from Protocol Buffers blob.

Extract returns the list of (inserted, removed) UAST nodes filtered by XPath.

FormatDefault converts the default value of ConfigurationOption to string. Used in the command line interface to show the argument's default value.

GeneratePeopleDict loads author signatures from the specified list of Git commits.

Get is a convenience function for finding an element equal to Key. Returns nil if not found.

Hibernate signals that the item is temporarily not needed and it's memory can be optimized.

LoadPeopleDict loads author signatures from a text file. The format is one signature per line, and the signature consists of several keys separated by

Max calculates the maximum of two 32-bit integers.

Max creates an iterator that points at the maximum item in the tree. If the tree is empty, returns NegativeLimit().

MergeResults joins two results together. Common-s are specified as the global state.

NewFile initializes a new instance of File struct. time is the starting value of the first node; length is the starting length of the tree (the key

PathifyFlagValue changes the type of a string command line argument to "path".

PrintMatrix outputs a rectangular integer matrix in YAML text format. `indent` is the current YAML indentation level - the number of spaces. `name` i

Requires returns the list of names of entities which are needed by this PipelineItem. Each requested entity will be inserted into `deps` of Consume().

Requires returns the list of names of entities which are needed by this PipelineItem. Each requested entity will be inserted into `deps` of Consume().

Serialize converts the analysis result as returned by Finalize() to text or bytes. The text format is YAML and the bytes format is Protocol Buffers.

SetFeature sets the value of the feature with the specified name. See also: FeaturedPipelineItem.

SetFeaturesFromFlags enables the features which were specified through the command line flags which belong to the given PipelineItemRegistry instance.

Toposort sorts the nodes in the graph in topological order.

detectLanguage returns the programming language of a blob.

Find a node whose item >= Key. The 2nd return Value is true iff the node.item==Key. Returns (nil, false) if all nodes in the tree are < Key.

mergeMatrices takes two [number of samples][number of bands] matrices, resamples them to ticks so that they become square, sums and resamples back to

prepareRunPlan schedules the actions for Pipeline.Run().

Abs64 calculates the absolute value of a 64-bit integer.

AddFlags inserts the cmdline options from PipelineItem.ListConfigurationOptions(), FeaturedPipelineItem().Features() and LeafPipelineItem.Flag() into

CloneDeep copies the file. It performs a deep copy of the tree.

CloneShallow copies the file. It performs a shallow copy of the tree: the allocator must be Clone()-d beforehand.

CollectAllDependencies recursively builds the list of all the items on which the specified item depends.

CompressUInt32Slice compresses a slice of uint32-s with LZ4.

Configure sets the properties previously published by ListConfigurationOptions().