Menu

Tree [5bfcac] master /
 History

HTTPS access


File Date Author Commit
 tests 2010-05-02 N. Zavaritsky N. Zavaritsky [cd34f5] Initial commit
 tests-data 2010-05-02 N. Zavaritsky N. Zavaritsky [cd34f5] Initial commit
 CMakeLists.txt 2010-05-02 N. Zavaritsky N. Zavaritsky [cd34f5] Initial commit
 README 2010-05-02 N. Zavaritsky N. Zavaritsky [5bfcac] Docs update
 config.cmake 2010-05-02 N. Zavaritsky N. Zavaritsky [cd34f5] Initial commit
 internals.txt 2010-05-02 N. Zavaritsky N. Zavaritsky [5bfcac] Docs update
 ordpath.c 2010-05-02 N. Zavaritsky N. Zavaritsky [cd34f5] Initial commit
 ordpath.h 2010-05-02 N. Zavaritsky N. Zavaritsky [cd34f5] Initial commit
 ordpath.txt 2010-05-02 N. Zavaritsky N. Zavaritsky [cd34f5] Initial commit

Read Me

This is an implementation of ORDPATH encoding. ORDPATH was invented by
Microsoft and was used in SQL server for compact storage of XML node
labels. See article [http://www.cs.umb.edu/~poneil/ordpath.pdf] for
details.

The implementation was thoroughly coded to exhibit the top performance.
Implementation is portable. Portions of the code were specifically
writen to take advantage of SSE2 instruction set. SSE2 code is enabled
at configuration time (ORDPATH_SSE2_BITBUF, ORDPATH_SSE2_SEARCHTREE
configuration variables). By default portable standard-conformant code
is used instead of SSE2-powered one.

Currently GCC is the only compiler supported. Support for CL (the
Microsoft compiler) is planned. We provide CMake project for building
the library and running tests. (CMake is a cross-platform Makefile
generator similar to GNU autotools).

The library was writen by Nick Zavaritsky (mejedi@gmail.com) and is
licensed under Apache License v2.0.

Project page is located at http://libordpath.sourceforge.net.