Generate the original Ruby source from a Ripper-style abstract syntax tree.

ParseTree is a C extension (using RubyInline) that extracts the parse tree for an entire class or a specific method and returns it as a s-expression (aka sexp) using ruby's arrays, strings, symbols, and integers. As an example: def conditional1(arg1) if arg1 == 0 then return 1 e...

A priority queue which implements a lazy binomial heap. It supports the change priority operation, being suitable for algorithms like Dijkstra's shortest path and Prim's minimum spanning tree. It can be instantiated as a min-priority queue as well as a max-priority queue.

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.

Drop Zone is a solution to the problem of restricted sales in censored markets. The proposal is for the design of a protocol and reference client that encodes the location and a brief description of a good onto The Blockchain. Those wishing to purchase the good can search for items within a user-...

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

jsTree is jquery plugin, that provides interactive trees. It is absolutely free, open source and distributed under the MIT license.

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...

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

Yadriggy builds the abstract syntax tree (AST) of a method, checks its syntax and types, and runs it. When checking the syntax and types, it is treated as the code written in a domain specific language (DSL). It also provide simple DSLs for computation offloading from Ruby to C, Python, etc.

Burkhard Keller Tree implementation in Ruby

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

ActiveRecord extension for sorted adjacency lists support

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

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

Sycamore is an unordered tree data structure.

Ruby & JRuby gem with a fast k-d tree C implementation using FFI bindings with support for latitude/longitude and geo distance range search

Daedalus is a build system based on years of attempting to build Rubinus with a collection of Rake tasks. Rubinius is a complex system. It has dependencies on external C libraries (some of which are vendored), internal C/C++ libraries, Ruby C-extensions, and compiled Ruby code. The Rubinius bytec...

ruby-radix is an implementation of a radix tree data structure for the storage and retrieval of IPv4 and IPv6 network prefixes.