anon/jeger
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Compare commits

base: anon:54e1b2e653561e58ff9a7326b4cf73053da75143
Branches Tags
anon:master
anon:dev
...
compare: anon:0456f8595bd821dd49c94ebabfb06f001c343310
Branches Tags
anon:master
anon:dev

3 Commits
54e1b2e653 ... 0456f8595b

Author SHA1 Message Date
anon
0456f8595b conditional silence error 2023-09-09 18:15:14 +02:00
anon
fc7313c1a3 benchmarking prototype 2023-09-09 18:14:57 +02:00
anon
3803bbbd9d brenchmarking WIP 2023-09-09 16:28:16 +02:00
5 changed files with 208 additions and 1 deletions
Show Stats Expand all files Collapse all files

1
.gitignore vendored
View File

@ -1,3 +1,4 @@
regtest
*.out
*.so
.gdb_history

22
benchmark/Makefile Normal file
View File

@ -0,0 +1,22 @@
#CPPFLAGS := -DDEBUG
#CXXFLAGS := -O0 -ggdb
CXXFLAGS := -O2
BUILD.cpp := ${CXX} ${CXXFLAGS} ${CPPFLAGS}
test: build
export LD_LIBRARY_PATH=$$(realpath .):$$LD_LIBRARY_PATH
perf stat -r 10000 ./gnu_racer.out
perf stat -r 10000 ./jeger_racer.out
build: jeger gnu
jeger: ../source/vector.c ../source/jeger.c jeger_racer.cpp
g++ -shared ../source/vector.c -o vector.so
g++ -shared ../source/jeger.c -o jeger.so
${BUILD.cpp} -I../source/ jeger_racer.cpp vector.so jeger.so -o jeger_racer.out
gnu: gnu_racer.cpp
${BUILD.cpp} gnu_racer.cpp -o gnu_racer.out
clean:
rm *.so *.out

95
benchmark/gnu_racer.cpp Normal file
View File

@ -0,0 +1,95 @@
#if DEBUG
# include <assert.h>
#endif
#include <stddef.h>
#include <regex.h>
static
void TEST(const char * const what,
const char * const on,
const bool expect){
regex_t r;
regcomp(&r, what, REG_EXTENDED | REG_NOSUB);
int result = regexec(&r, on, 0, NULL, 0);
regfree(&r);
#if DEBUG
assert((result != -1) && (expect == !((bool)result)));
#endif
}
signed main(){
TEST( R"del(abc)del", "abc", true);
TEST(R"del(efg1)del", "efg1", true);
TEST( R"del(nig)del", "ger", false);
TEST( R"del(ss)del", "sss", true);
TEST( R"del(sss)del", "ss", false);
TEST( R"del(ab+c)del", "abc", true);
TEST(R"del(ef+g1)del", "effffg1", true);
TEST(R"del(efg1+)del", "efg", false);
TEST(R"del(efg1+)del", "efg1", true);
TEST(R"del(efg1+)del", "efg11", true);
TEST( R"del(a+a)del", "aaa", true);
TEST( R"del(a+a)del", "aa", true);
TEST( R"del(a+a)del", "a", false);
TEST( R"del(a+a)del", "aaa", true);
TEST(R"del(a+\+)del", "aaa", false);
TEST( R"del(ab*c)del", "abc", true);
TEST(R"del(ef*g1)del", "effffg1", true);
TEST(R"del(efg1*)del", "efg", true);
TEST(R"del(efg1*)del", "efg1", true);
TEST(R"del(efg1*)del", "efg11", true);
TEST( R"del(ne.)del", "net", true);
TEST( R"del(ne.)del", "ne", false);
TEST(R"del(ne.+)del", "neoo", true);
TEST(R"del(ne.*)del", "neoo", true);
TEST(R"del(ne.*)del", "ne", true);
TEST( R"del(ne.o)del", "neto", true);
TEST(R"del(ne.+o)del", "nettto", true);
TEST(R"del(ne.+o)del", "neo", false);
TEST(R"del(ne.+o)del", "neoo", true);
TEST(R"del(ne.*o)del", "neo", true);
TEST(R"del(ne.)del", "ne\t", true);
TEST(R"del(ne\t)del", "ne", false);
TEST( "ne\t", "ne\t", true); //XXX
TEST(R"del(ne )del", "net", false);
TEST(R"del(ne)del", "ne\t", true);
TEST(R"del(\sa)del", " a", true);
TEST(R"del(\sa)del", " a ", true);
TEST(R"del(\wi)del", "hi", true);
TEST(R"del(\w+)del", "asd", true);
TEST(R"del(\w*)del", "", true);
TEST( R"del([A-Za-z]+)del", "HelloWorld", true);
TEST(R"del([A-Za-z]+g)del", "HelloWorldg", true);
TEST(R"del([A-Za-z]+g)del", "g", false);
TEST(R"del([A-Za-z]*g)del", "g", true);
TEST(R"del([A-Za-z]+1)del", "1", false);
TEST( R"del([^0-9])del", "0", false);
TEST( R"del([^A-Za-z])del", "HelloWorld", false);
TEST(R"del([^A-Za-z]+g)del", "313g", true);
TEST( R"del([^0-9])del", "HelloWorld", true);
TEST( R"del([^a])del", "ba", true);
TEST( R"del(^\^)del", "^^", true);
TEST( R"del(^\^)del", " ^", false);
TEST(R"del(^ \^)del", " ^", true);
TEST( R"del(^a*)del", "asd", true);
TEST( R"del(^)del", "", true);
TEST( R"del(\<test)del", "test", true);
TEST( R"del(test\>)del", "test", true);
TEST( R"del(\<test)del", "atest", false);
TEST( R"del(test\>)del", "testa", false);
TEST(R"del(\<test\>)del", "test", true);
}

87
benchmark/jeger_racer.cpp Normal file
View File

@ -0,0 +1,87 @@
#if DEBUG
# include <assert.h>
#endif
#include <jeger.h>
static
void TEST(const char * const what,
const char * const on,
const bool expect){
regex_t * r = regex_compile(what);
bool result = regex_search(r, on);
regex_free(r);
#if DEBUG
assert(expect == result);
#endif
}
signed main(){
TEST( R"del(abc)del", "abc", true);
TEST(R"del(efg1)del", "efg1", true);
TEST( R"del(nig)del", "ger", false);
TEST( R"del(ss)del", "sss", true);
TEST( R"del(sss)del", "ss", false);
TEST( R"del(ab+c)del", "abc", true);
TEST(R"del(ef+g1)del", "effffg1", true);
TEST(R"del(efg1+)del", "efg", false);
TEST(R"del(efg1+)del", "efg1", true);
TEST(R"del(efg1+)del", "efg11", true);
TEST( R"del(a+a)del", "aaa", true);
TEST( R"del(a+a)del", "aa", true);
TEST( R"del(a+a)del", "a", false);
TEST( R"del(a+a)del", "aaa", true);
TEST(R"del(a+\+)del", "aaa", false);
TEST( R"del(ab*c)del", "abc", true);
TEST(R"del(ef*g1)del", "effffg1", true);
TEST(R"del(efg1*)del", "efg", true);
TEST(R"del(efg1*)del", "efg1", true);
TEST(R"del(efg1*)del", "efg11", true);
TEST( R"del(ne.)del", "net", true);
TEST( R"del(ne.)del", "ne", false);
TEST(R"del(ne.+)del", "neoo", true);
TEST(R"del(ne.*)del", "neoo", true);
TEST(R"del(ne.*)del", "ne", true);
TEST( R"del(ne.o)del", "neto", true);
TEST(R"del(ne.+o)del", "nettto", true);
TEST(R"del(ne.+o)del", "neo", false);
TEST(R"del(ne.+o)del", "neoo", true);
TEST(R"del(ne.*o)del", "neo", true);
TEST(R"del(ne.)del", "ne\t", true);
TEST(R"del(ne\t)del", "ne", false);
TEST(R"del(ne\t)del", "ne\t", true);
TEST(R"del(ne\t)del", "net", false);
TEST(R"del(ne)del", "ne\t", true);
TEST(R"del(\sa)del", " a", true);
TEST(R"del(\sa)del", " a ", true);
TEST(R"del(\wi)del", "hi", true);
TEST(R"del(\w+)del", "asd", true);
TEST(R"del(\w*)del", "", true);
TEST( R"del([A-Za-z]+)del", "HelloWorld", true);
TEST(R"del([A-Za-z]+g)del", "HelloWorldg", true);
TEST(R"del([A-Za-z]+g)del", "g", false);
TEST(R"del([A-Za-z]*g)del", "g", true);
TEST(R"del([A-Za-z]+1)del", "1", false);
TEST( R"del(^\^)del", "^^", true);
TEST( R"del(^\^)del", " ^", false);
TEST(R"del(^ \^)del", " ^", true);
TEST( R"del(^a*)del", "asd", true);
TEST( R"del(^)del", "", true);
TEST( R"del(\<test)del", "test", true);
TEST( R"del(test\>)del", "test", true);
TEST( R"del(\<test)del", "atest", false);
TEST( R"del(test\>)del", "testa", false);
TEST(R"del(\<test\>)del", "test", true);
}

4
source/jeger.c
View File

@ -1,4 +1,6 @@
#pragma GCC diagnostic ignored "-Wc++20-extensions"
#if __cplusplus
# pragma GCC diagnostic ignored "-Wc++20-extensions"
#endif
#include "jeger.h"