pkhuong/bitap-regexp pkhuong/bitap-regexp

  • Stars
    star
    11
  • Rank 1,694,829 (Top 34 %)
  • Language
    Common Lisp
  • Created over 11 years ago
  • Updated over 11 years ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
pkhuong/bitap-regexp
github

pkhuong

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Code to compile regular expressions into bitwise code

More Repositories

1

Xecto

80% xectors
Common Lisp
42
star
2

Napa-FFT3

Faster, bit-reversed, FFT in CL
Common Lisp
24
star
3

reciprocal

Faster division by constants that aren't known at compile-time
Rust
24
star
4

Pipes

A traversal fusion EDSL for Common Lisp
Common Lisp
23
star
5

VLBDB

Very late bitcode and data binder
C++
19
star
6

aerie

Aerie: a regex-like engine nested word grammars
Python
16
star
7

string-case

Excessive macro that generates decision trees for small sets of strings
Common Lisp
15
star
8

barrierd

Safely privileged daemon to let userspace wait on global barriers with low, constant overhead
C
15
star
9

polynomial-approximation-catalogue

A catalogue of efficient and accurate polynomial approximations
14
star
10

Napa-FFT

Cache-friendly fast fourier transform in pure CL
Common Lisp
9
star
11

strokkur

fairly reliable connectionless messaging
C
6
star
12

cl-simd-vm

Compiler and VM for SIMD-oriented vector processing
Common Lisp
6
star
13

jaotmap

Experiments with hybrid interpretation methods for bitmap indexing
C
6
star
14

quinine

Quinine is a Rust library that implements atomic, lock-free, but write-once versions of containers like `Box` or `Arc`.
Rust
5
star
15

kismet-cache

Second Chance cache for persistent files on disk
Rust
5
star
16

csm

Safely-rounded Confidence Sequence Method
Common Lisp
5
star
17

streaming-serialisation-spike

Experiment with a streaming serialisation format
C++
5
star
18

cholesky-is-magic

Toy interior point method
Common Lisp
4
star
19

rational-simplex

CL wrapper around QSopt-Exact, an exact (rational arithmetic) LP solver
Common Lisp
4
star
20

tetris-dpll

An implementation of the DPLL at the core of http://arxiv.org/abs/1404.0703
Common Lisp
3
star
21

acd-alm

Accelerated coordinate descent for an augmented Lagrangian method
C
3
star
22

raffle

A non-cryptographic "vouching" system
Rust
3
star
23

ck_pring

2
star
24

Napa-FFT2

Experiments with 2/4/6-step FFT algorithms
Common Lisp
2
star
25

palladium

Experiment in stronger fusion types
Common Lisp
2
star
26

soBundle

Convenient wrapper around an old version of Antonio Frangioni's [B]TT bundle method
C++
1
star
27

sorted-search-benchmarks

Dump of code, data, scripts, etc. for a couple benchmarks in sorted vector (from pvk.ca)
C
1
star
28

direct-mode-fsm

Experimental "immediate mode" concurrent state machine API.
C
1
star
29

sse-mandelbrot

Tiny case study to develop an SSE intrinsic interface for SBCL
Common Lisp
1
star
30

TODO

Public TODO list. Cross between .finger and a notepad
1
star
31

set-covering-decomposition

Experiment in surrogate decomposition for the fractional set covering problem
C++
1
star
32

sbcl-gsoc2013

1
star
33

crevbin

Fast bit-reverse in C99
C
1
star
34

timely-coherent-logic

An implementation of coherent logic with differential dataflow
Rust
1
star
35

app_jetex

Toy static key-value server
C
1
star
36

one-sided-ks

An implementation of the Kolmogorov-Smirnov test described in https://www.pnas.org/content/pnas/61/3/804.full.pdf
C
1
star