BSD Ports

devel/rubygem-tsort 0.2.0 FreeBSD

Topological sorting using Tarjan's algorithm

System
FreeBSD
Repository
FreeBSD ports
Maintainer
[email protected]
License
BSD2CLAUSE, RUBY
Categories
devel, rubygems
Package size
8.4 KiB, 25.6 KiB installed

Description

TSort implements topological sorting using Tarjan's algorithm for strongly connected components.

TSort is designed to be able to be used with any object which can be interpreted as a directed graph.

TSort requires two methods to interpret an object as a graph, tsort_each_node and tsort_each_child:

  • tsort_each_node is used to iterate for all nodes over a graph.
  • tsort_each_child is used to iterate for child nodes of a given node.

The equality of nodes are defined by eql? and hash since TSort uses Hash internally.

In the other systems

SystemPortVersion
FreeBSDdevel/rubygem-tsort0.2.0
DragonFlydevel/rubygem-tsort0.2.0
MidnightBSDdevel/rubygem-tsort0.2.0

Install

Binary package:

pkg install rubygem-tsort

From the ports tree:

cd /usr/ports/devel/rubygem-tsort/ && make install clean

To depend on this port in another port's Makefile:

RUN_DEPENDS=	rubygem-tsort>0:devel/rubygem-tsort

Packages

The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.

Repositoryaarch64amd64armv6armv7i386
FreeBSD:14:latest0.2.00.2.00.1.00.2.00.2.0
FreeBSD:14:quarterly0.2.00.2.0n/a0.2.00.2.0
FreeBSD:15:latest0.2.00.2.0n/a0.2.00.2.0
FreeBSD:15:quarterly0.2.00.2.0n/an/an/a
FreeBSD:16:latest0.2.00.2.0n/an/an/a
FreeBSD:16:quarterlyn/an/an/an/an/a

Dependencies

The Makefile names none itself; they come from USES and USE_*.

The full lists below include those, and their dependencies in turn.

Build dependencies 6
Run dependencies 6
Required by 159

The first 100 are listed.

Configuration

No options to configure.

USES
gem
Service scripts
none

Files

distinfo 1
FileSizeSHA256
rubygem/tsort-0.2.0.gem102409650a793f6859a43b6641671278f79cfead60ac714148aabe4e3f0060480089f
Master sites 1
  • RG

Commit history 0

No commits in the history this site was built from.