[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: dpkg flex-based status file parser, for 35% speedup

* Goswin von Brederlow:
> Ian Jackson <ian@davenant.greenend.org.uk> writes:
>> I have written over the weekend a replacement for lib/fields.c and
>> most of lib/parse.c, which uses flex (and flex start conditions) to
>> generate a table-driven scanner-cum-parser.  I haven't tested this
>> fully for correctness yet, but I have done basic functionality tests
>> and some performance tests.
>> Upsides:
>>  * It runs 35% faster than the existing hand-coded *p++-style parser.
> 35% speedup in 1% of the total time spend in dpkg? Is this the right
> place to optimize? I would have thought optimizing the *.list files
> would be more important. :)

Please, text and ASCII pictures about *.list files.


Reply to: