345
92%
main: 89%

Ran 28 Feb 2020 11:25PM UTC

Jobs 1

Files 52

Run time 11s

Badge

Embed ▾

pending completion

Build # 345

Build Type

Pull #204

travis-ci

Committed by

web-flow

Commit Message

syscalls: use gperf for lookup

use gperf to generate a perfect hash to lookup syscall names.   It
improves significantly the complexity for seccomp_syscall_resolve_name.*
since it replaces the expensive strcmp for each syscall in the
database, with a lookup table.

The complexity for syscall_resolve_num is not changed and it
uses the linear search, that is anyway less expensive than
seccomp_syscall_resolve_name.* as it uses an index for comparison
instead of doing a string comparison.

On my machine, calling 1000 seccomp_syscall_resolve_name_arch and
seccomp_syscall_resolve_num_arch over the entire syscalls DB passed
from ~0.45 sec to ~0.06s.

Closes: https://github.com/seccomp/libseccomp/issues/207

Signed-off-by: Giuseppe Scrivano <gscrivan@redhat.com>

Pull Request Pull Request #204: RFE: use gperf for syscall lookups

Run Details

3731 of 4192 relevant lines covered (89.0%)

3452355.88 hits per line

Uncovered Existing Lines

Lines	Coverage	∆	File
2	92.68	-2.44%	src/arch-s390.c
2	92.68	-2.44%	src/arch-s390x.c

Jobs

ID	Job ID	Ran	Files	Coverage
1	345.1	28 Feb 2020 11:25PM UTC	52	89.0	Travis Job 345.1

seccomp / libseccomp / 345
92%
main: 89%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Uncovered Existing Lines

Jobs

Source Files on build 345

seccomp / libseccomp / 345 92% main: 89%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Uncovered Existing Lines

Jobs

Source Files on build 345

seccomp / libseccomp / 345
92%
main: 89%

README BADGES
x