https://github.com/matthewelse/og

grep in OCaml
https://github.com/matthewelse/og

Last synced: about 1 month ago
JSON representation

grep in OCaml

• Host: GitHub
• URL: https://github.com/matthewelse/og
• Owner: matthewelse
• Created: 2024-11-10T16:51:04.000Z (2 months ago)
• Default Branch: main
• Last Pushed: 2024-11-18T22:10:04.000Z (about 2 months ago)
• Last Synced: 2024-11-18T23:20:52.574Z (about 2 months ago)
• Language: OCaml
• Size: 116 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# `og`

`og` is an implementation of `grep` in OCaml. The goal is to write a

high-performance tool in pure, safe OCaml.

## Ideas 

- [x] Backtracking NFA implementation.

- [x] Hybrid NFA (lazy DFA) implementation.

- [x] Use SIMD directly from OCaml to remove the need for C stubs.

- [x] Full implementation of Boyer-Moore for string matching.

- [ ] Parallelize directory tree walking.

- [ ] Support for globs.

- [ ] Support for ignoring .gitignore'd files.

- [x] If matching "^{literal}" just do Slice.is_prefix, rather than full string matching.