Tree

A tree structure for Mongoid documents using the materialized path pattern

ActiveRecord extension for sorted adjacency lists support

tests strings of Ruby code for unauthorized patterns (exit, eval, ...)

Tree data structure for storing segments. It allows querying which of the stored segments contain a given point.

Model gets: root, siblings, ancestors, descendants and other methods for tree navigation

This library performs diffs of CSV data, or any table-like source. Unlike a standard diff that compares line by line, and is sensitive to the ordering of records, CSV-Diff identifies common lines by key field(s), and then compares the contents of the fields in each line. Data may be supplied in the form of CSV files, or as an array of arrays. The diff process provides a fine level of control over what to diff, and can optionally ignore certain types of changes (e.g. changes in position). CSV-Diff is particularly well suited to data in parent-child format. Parent- child data does not lend itself well to standard text diffs, as small changes in the organisation of the tree at an upper level can lead to big movements in the position of descendant records. By instead matching records by key, CSV-Diff avoids this issue, while still being able to detect changes in sibling order. This gem implements the core diff algorithm, and handles the loading and diffing of CSV files (or Arrays of Arrays). It also supports converting data in XML format into tabular form, so that it can then be processed like any other CSV or table-like source. It returns a CSVDiff object containing the details of differences in object form. This is useful for projects that need diff capability, but want to handle the reporting or actioning of differences themselves. For a pre-built diff reporting capability, see the csv-diff-report gem, which provides a command-line tool for generating diff reports in HTML, Excel, or text formats.

Port of the old, venerable ActsAsTree with a bit of a twist

Port of the old, venerable ActsAsTree with a bit of a twist

Port of the old, venerable ActsAsTree with a bit of a twist

A Gem for syntactically correct parse trees of Ruby source

Full power of Java's ANTLR 3 language recognition tool brought to Ruby. Generate lexers, parsers, tree parsers, source translators, and language analysis tools for use in Ruby applications.

bcdatabase is a tool for storing passwords and other configuration information outside of your application source tree.

Syntax Tree support for Haml

a Consistent Hashing implementation in pure Ruby using an AVL Tree

Uses the javascript API for seamless braintree payments

RailsAdmin Drag and drop tree view for Ancestry gem with ActiveRecord and MongoID

Calculates the differences between two tree-like structures. Similar to Rubys built-in TSort module.

Syntax Tree support for RBS

Sane ActiveRecord tree builder

Integration with OpenStreetMap API

This extension copies the site structure to tree.yml and provides helpers for printing parts of the tree in your middleman templates.

Dolt API for serving git trees and syntax highlighted blobs

Address verification for Ruby and Rails

A library for parsing equations into an abstract syntax tree for evaluation

The library can parse an SQL query (a string) to represent the query using a syntax tree, and it can generate an SQL query from a syntax tree. The syntax tree ca be used to inspect to query, or to modify it.

A ruby gem to integrate with http://www.smartystreets.com

This gem provides jqTree assets for your Rails 3 application.

The Simple Declarative Language provides an easy way to describe lists, maps, and trees of typed data in a compact, easy to read representation. For property files, configuration files, logs, and simple serialization requirements, SDL provides a compelling alternative to XML and Properties files.

Generate CCN Treemap based on saikuro analysis

A Ruby implementation of the Augmented Interval Tree data structure. See also: http://en.wikipedia.org/wiki/Interval_tree

A Ruby port of the Geo::StreetAddress::US Library, originally by Jeremy Hubert

Sort Tree or List Structures by Drag n Drop

Hierarchical logger for Ruby. The loggers are arranged in a tree. Output can be controlled using Levels, Appenders and Formatters.

The Lorax is a full diff and patch library for XML/HTML documents, based on Nokogiri. It can tell you whether two XML/HTML documents are identical, or if they're not, tell you what's different. In trivial cases, it can even apply the patch. It's based loosely on Gregory Cobena's master's thesis paper, which generates deltas in less than O(n * log n) time, accepting some tradeoffs in the size of the delta set. You can find his paper at http://gregory.cobena.free.fr/www/Publications/thesis.html. "I am the Lorax, I speak for the trees."

This module implements ordered n-ary branching tree structures. It includes support for breadth- and depth- first iteration, and serialization to and from a bracketed tree string.

This is the original commit of the rtags source code as written by Keiju ISHITSUKA as part of the irb project. Now irb has moved into the main Ruby source tree rtags has become an independent project

Alf brings the relational algebra both in Shell and in Ruby. In Shell, because manipulating any relation-like data source should be as straightforward as a one-liner. In Ruby, because I've never understood why programming languages provide data structures like arrays, hashes, sets, trees and graphs but not _relations_... Let's stop the segregation ;-)

Dynatree integration for rails asset pipeline

Calculates the SHA256 tree hash of a file or string. It also includes a command line tool.

Roda, like other routing tree web frameworks, doesn't have the ability to introspect routes. roda-route_list offers a way to specify a json file containing the route metadata, which the route_list plugin will read. It also offers a roda-parse_routes binary that can parse routes out of roda app files, if those app files contain comments specifying the routes.

cli tool for automating docker deploys to elastic beanstalk

GUI for sortable tree to manage data organized in tree with ancestry gem.

Functional nested pipeline dialect for Ruby.

(This gem was named as treevisitor) tree.rb is a 'clone' of tree unix command. The gem implements a library to mange tree structures. The gem contains also a library to build tree with a dsl (domain specific language), and an implementation of visitor design pattern. An example of DSL to build tree: <pre> tree = TreeNode.create do node "root" do leaf "l1" node "sub" do leaf "l3" end node "wo leaves" end </pre>

Tupalo-kdtree is a thread-safe fork of the kdtree Gem by Adam Doppelt.

An Abstract Syntax Tree for the Rubinius language platform.

Fully featured tree implementation for Mongoid using the nested set model

Line-tree parses indented lines of text and returns an array representing a tree structure.

Tree structure visualization function library

Dolt serves git trees and syntax highlighted blobs