• About the project
  • Description
  • Leiningen coordinates
    • Latest stable
• Namespaces
• Tests
• Project definition
  • Injected properties
  • Dependencies
    • Runtime
    • Development
  • Building this project
    • Testing
    • Working with the REPL
  • Leiningen project file
  • ClojureScript HTML harness
  • Accessing library version during runtime
    • Version namespace
  • Release history
  • Contributors
  • License

This library provides the following data structures for Clojure/Clojurescript:

• Bi-directional index / map
• Heap
• Interval tree
• I/O stream abstractions
• Unionfind (disjoint sets, connected components, undirected graph)

Furthermore, a number of general purpose helper functions for indexing, sequencing etc. is included.

This library is the result of a thi.ng projectwide restructuring / dissolving of the thi.ng/common library.

Note: This library relies on the new conditional reader syntax of recent Clojure & Clojurescript versions and therefore is not compatible with Clojure versions < 1.7.0…

[thi.ng/dstruct "0.1.5"]

• thi.ng.dstruct.core
• thi.ng.dstruct.bidirindex
• thi.ng.dstruct.heap
• thi.ng.dstruct.intervaltree
• thi.ng.dstruct.streams
• thi.ng.dstruct.unionfind

• TBD

0.2.2

[org.clojure/clojure "1.11.1"]

[org.clojure/clojurescript "1.11.4"]

[thi.ng/math "0.3.1"]

[thi.ng/xerror "0.1.0"]

[criterium "0.4.6"]

[com.cemerick/clojurescript.test "0.3.3"]

[lein-cljsbuild "1.1.8"]

This project is written in a literate programming format and requires Emacs & Org-mode to generate usable source code. Assuming both tools are installed, the easiest way to generate a working project is via command line (make sure emacs is on your path or else edit its path in tangle.sh):

git clone https://github.com/thi.ng/dstruct.git
cd dstruct
./tangle.sh src/*.org test/*.org

Tangling is the process of extracting & combining source blocks from .org files into an actual working project/source tree. Once tangling is complete, you can cd into the generated project directory (babel) and then use lein as usual.

The project.clj file defines an alias to trigger a complete build & tests for both CLJ & CLJS versions.

cd babel
lein cleantest

To build the Clojurescript version simply run lein cljsbuild test from the same directory. A small HTML harness for the resulting JS file is also located in that folder (babel/index.html), allowing for further experimentation in the browser.

Editing code blocks or files in Org-mode, then re-loading & testing changes is quite trivial. Simply launch a REPL (via lein or Emacs) as usual. Everytime you’ve made changes to an .org file, re-tangle it from Emacs (C-c C-v t) or tangle.sh, then reload the namespace in the REPL via (require 'thi.ng.dstruct... :reload) or similar.

(defproject thi.ng/dstruct "<<version>>"
  :description  "Data structures & utilities for CLJ/CLJS"
  :url          "<<project-url>>"
  :license      {:name "Apache Software License 2.0"
                 :url "http://www.apache.org/licenses/LICENSE-2.0"
                 :distribution :repo}
  :scm          {:name "git"
                 :url "[email protected]:thi-ng/dstruct.git"}

  :min-lein-vesion "2.4.0"

  :dependencies [<<dep-clj>>
                 <<dep-cljs>>
                 <<dep-math>>
                 <<dep-xerror>>]

  :source-paths ["src"]
  :test-paths   ["test"]

  :profiles     {:dev {:dependencies [<<dep-criterium>>]
                       :plugins [<<dep-cljsbuild>>
                                 <<dep-cljs-test>>]
                       :global-vars {*warn-on-reflection* true}
                       :jvm-opts ^:replace []
                       :aliases {"cleantest" ["do" "clean," "test," "cljsbuild" "test"]}}}

  :cljsbuild    {:builds [{:id "simple"
                           :source-paths ["src" "test"]
                           :compiler {:output-to "<<cljs-artefact-path>>"
                                      :optimizations :whitespace
                                      :parallel-build true
                                      :static-fns true
                                      :pretty-print true}}]
                 :test-commands {"unit-tests" ["phantomjs" :runner "<<cljs-artefact-path>>"]}}

  :pom-addition [:developers [:developer
                              [:name "Karsten Schmidt"]
                              [:url "https://thi.ng/"]
                              [:timezone "1"]]])

<!DOCTYPE html>
<html lang="en">
  <head>
    <title><<lein-coords>> test</title>
  </head>
  <body>
    <script type="text/javascript" src="<<cljs-artefact-path>>"></script>
  </body>
</html>

The autogenerated namespace thi.ng.dstruct.version contains a single symbol version holding the version string defined above:

(use '[thi.ng.dstruct.version])

(prn version)
;; "<<version>>"

I’ve got a fairly detailed roadmap and task list to implement over the coming months, but am always happy to receive feedback & suggestions and have issues filed. Once the core engine is more refined I’ll be gladly welcoming other contributions. Thanks for understanding!

This project is open source and licensed under the Apache Software License 2.0.