GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — GitHub - Genivia/ugrep-testing: ugrep pattern match accuracy testing and performance validation with randomized data

BranchesTags
Open more actions menu

Latest commit

 

History

5 Commits
5 Commits

Folders and files

NameName
Last commit message
Last commit date
LICENSE.txt
LICENSE.txt
 
 
README.md
README.md
 
 
enwik8
enwik8
 
 
pick.cpp
pick.cpp
 
 
run.sh
run.sh
 
 
setup.sh
setup.sh
 
 
test-ugrep.sh
test-ugrep.sh
 
 
trickle.c
trickle.c
 
 
words
words
 
 

Repository files navigation

ugrep pattern match testing and validation

Setup

Compile two small utilities pick and trickle to support the tests:

$ ./setup.sh

Run

Run the extensive barrage of tests, which can take hours to complete:

$ ./run.sh
...
OK

Reports OK or halts when an error is detected, where temp_words.txt is the set of words seaarched as a pattern and temp_results.txt is the output with a problem.

The bulk of the tests are designed go through all possible pattern match methods and optimizations with randomized patterns. This is independent of the ugrep command line options. The SIMD optimizations with which ugrep was compiled are tested, when SIMD is enabled, which is one of SSE2, AVX2, AVX512BW, NEON, or AArch64.

Data

  • words extracted from enwik8 with ugrep -iwo '[a-z]+' enwik8 | sort -u > words
  • enwik8 100MB Wikipedia file

Note: we pick words of a specific byte length or within a byte length range to test with. Therefore, we test with ASCII words only to match byte lengths. This has no impact on validation of the internal byte-based pattern match methods that don't care what bytes represent, i.e. ASCII or UTF-8 or raw binary.

About

ugrep pattern match accuracy testing and performance validation with randomized data

ugrep.com

Resources

Readme
BSD-3-Clause license
Activity
Custom properties

Stars

0 stars

Watchers

0 watching

Forks

0 forks
Report repository

Contributors

Languages

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.