Quicker than boost RegEx?

newer
Boost Python and VC7.1 ( Everett )

shevaxp

20 Sep 2002 20 Sep '02

9:02 a.m.

Hi. After trying boost RegEx++ in intensive string processing(NLP), performance is poor. Simply, for those who wants the quickest regex modules in C++/C , does anybody know what´s the best open source alternative? Thank you.

Show replies by date

Thomas Maeder

20 Sep 20 Sep

3:33 p.m.

"shevaxp" writes:

...

After trying boost RegEx++ in intensive string processing(NLP), performance is poor. Simply, for those who wants the quickest regex modules in C++/C , does anybody know what´s the best open source alternative?

This doesn't reply your answer, but when I discovered that the Boost regex library was the performance bottleneck in one of my applications, I was able to considerably speed it up by using a faster allocator.

Markus Werle

25 Sep 25 Sep

12:56 p.m.

Thomas Maeder wrote:

...

"shevaxp" writes:

...
After trying boost RegEx++ in intensive string processing(NLP), performance is poor. Simply, for those who wants the quickest regex modules in C++/C , does anybody know what?s the best open source alternative?

This doesn't reply your answer, but when I discovered that the Boost regex library was the performance bottleneck in one of my applications, I was able to considerably speed it up by using a faster allocator.

Could You please tell us which one You used? The boost pool_allocators gave me exactly no difference in speed for my own project ... Markus

Thomas Maeder

4:15 p.m.

Markus Werle writes:

...

Could You please tell us which one You used? The boost pool_allocators gave me exactly no difference in speed for my own project ...

I wrote one myself. I then was pointed to the optimized allocators that come with STLPort (based on work from SGI) and had similar results. My implementation stores deallocated chunks in a singly-linked list and tries to allocate from that list before asking a different allocator for the memory. This works quite well if you use one allocator per regex, since most chunks allocated when using one regex have the same size.

John Maddock

23 Sep 23 Sep

10:28 a.m.

New subject: [Boost-Users] Quicker than boost RegEx?

...

Hi. After trying boost RegEx++ in intensive string processing(NLP), performance is poor. Simply, for those who wants the quickest regex modules in C++/C , does anybody know what´s the best open source alternative? Thank you.

I plan a re-write this autumn to improve performance, but seriously it's not that bad compared to the opposition: see http://ourworld.compuserve.com/homepages/john_maddock/proposals/exregex.htm. Ultimately if performance is that important to you then regex's are the wrong tool - you probably should be using YACC or whatever... John Maddock http://ourworld.compuserve.com/homepages/john_maddock/index.htm

8101

Age (days ago)

8106

Last active (days ago)

List overview

Download

4 comments

4 participants

participants (4)

John Maddock
Markus Werle
shevaxp
Thomas Maeder