npm package discovery and stats viewer.

Discover Tips

  • General search

    [free text search, go nuts!]

  • Package details

    pkg:[package-name]

  • User packages

    @[username]

Sponsor

Optimize Toolset

I’ve always been into building performant and accessible sites, but lately I’ve been taking it extremely seriously. So much so that I’ve been building a tool to help me optimize and monitor the sites that I build to make sure that I’m making an attempt to offer the best experience to those who visit them. If you’re into performant, accessible and SEO friendly sites, you might like it too! You can check it out at Optimize Toolset.

About

Hi, 👋, I’m Ryan Hefner  and I built this site for me, and you! The goal of this site was to provide an easy way for me to check the stats on my npm packages, both for prioritizing issues and updates, and to give me a little kick in the pants to keep up on stuff.

As I was building it, I realized that I was actually using the tool to build the tool, and figured I might as well put this out there and hopefully others will find it to be a fast and useful way to search and browse npm packages as I have.

If you’re interested in other things I’m working on, follow me on Twitter or check out the open source projects I’ve been publishing on GitHub.

I am also working on a Twitter bot for this site to tweet the most popular, newest, random packages from npm. Please follow that account now and it will start sending out packages soon–ish.

Open Software & Tools

This site wouldn’t be possible without the immense generosity and tireless efforts from the people who make contributions to the world and share their work via open source initiatives. Thank you 🙏

© 2024 – Pkg Stats / Ryan Hefner

wavelet-matrix.jsx

v0.3.0

Published

WaveletMatrix implementation for JS/JSX/AMD/CommonJS

Downloads

19

Readme

wavelet-matrix.jsx

Synopsis

WaveletMatrix implementation for JS/JSX/AMD/CommonJS

Motivation

This code is a part of Oktavia. This is a heart of FM-index search engine. WaveletMatrix provides O(1) algorithm for the following operation:

  • Rank: count the number of specified character in specified range.

Current implementation doesn't provide Select operation. This module provides Uint32Array version and number[] version.

  • http://www.dcc.uchile.cl/~gnavarro/ps/spire12.4.pdf

Code Example

Use from JSX

import "wavelet-matrix.jsx";

class _Main {
    static function main(argv : string[]) : void {
        // Uint32Array version
        var wm = new Uint32WaveletMatrix();
        wm.build("abracadabra mississippi");
        wm.rank(10, "a".charCodeAt(0));

        // number[] version
        var wm2 = new ArrayWaveletMatrix();
        wm2.build("abracadabra mississippi");
        wm2.rank(10, "a".charCodeAt(0));
    }
}

Use from node.js

var Uint32WaveletMatrix = require('wavelet-matrix.common.js').Uint32WaveletMatrix;
var ArrayWaveletMatrix = require('wavelet-matrix.common.js').ArrayWaveletMatrix;

Use from require.js

// use wavelet-matrix.amd.js
define(['wavelet-matrix.js'], function (waveletmatrix) {

    var wm = new WaveletMatrix.Uint32WaveletMatrix();
    var wm2 = new WaveletMatrix.ArrayWaveletMatrix();
});

Use via standard JSX function

<script src="wavelet-matrix.js" type="text/javascript"></script>
<script type="text/javascript">
window.onload = function () {
    var Uint32WaveletMatrix = JSX.require("src/wavelet-matrix.jsx").Uint32WaveletMatrix;
    var ArrayMatrix = JSX.require("src/wavelet-matrix.jsx").ArrayWaveletMatrix;
});
</script>

Use via global variables

<script src="wavelet-matrix.global.js" type="text/javascript"></script>
<script type="text/javascript">
window.onload = function () {
    var wm = new Uint32WaveletMatrix();
    var wm2 = new ArrayWaveletMatrix();
});
</script>

Installation

$ npm install wavelet-matrix.jsx

API Reference

class ArrayWaveletMatrix() implements WaveletMatrix

Constructor.

class Uint32WaveletMatrix() implements WaveletMatrix

Constructor.

function WaveletMatrix.bitsize() : int

Return current bit-size setting. Default value is 16.

function WaveletMatrix.setMaxCharCode(code : int) : void

Set max character code stored in this matrix. Default value is 65535 (UCS2 character code limit). If you use only latin-1, set 256 and save memory.

function WaveletMatrix.clear() : void

Clear matrix.

function WaveletMatrix.build(source : string) : void

Build wavelet matrix. You should call this before using rank() or rankLessThan().

function WaveletMatrix.size() : int

Return input string size.

function WaveletMatrix.count(code : int) : int

Return the number of specified character in the source string.

function WaveletMatrix.get(i : int) : int

Return the x-th character.

function WaveletMatrix.rank(i : int, code : int) : int

Count the number of specified character before the specified position.

function WaveletMatrix.rankLessThan(i : int, code : int) : int

Count the number of the character that is smaller than specified character before the specified position.

function WaveletMatrix.dump(output : BinaryOutput) : void

Export WaveletMatrix.

function WaveletMatrix.load(input : BinaryInput) : void

Import WaveletMatrix.

Development

JSX

Don't be afraid JSX! If you have an experience of JavaScript, you can learn JSX quickly.

  • Static type system and unified class syntax.
  • All variables and methods belong to class.
  • JSX includes optimizer. You don't have to write tricky unreadalbe code for speed.
  • You can use almost all JavaScript API as you know. Some functions become static class functions. See reference.

Setup

To create development environment, call following command:

$ npm install

Repository

  • Repository: git://github.com/shibukawa/wavelet-matrix.jsx.git
  • Issues: https://github.com/shibukawa/wavelet-matrix.jsx/issues

Run Test

$ grunt test

Build

$ grunt build

Generate API reference

$ grunt doc

Author

License

MIT

Complete license is written in LICENSE.md.