Page MenuHomeFreeBSD

dbm_nextkey: Always return an error if we've reached the end of the database
ClosedPublic

Authored by bnovkov on Jul 30 2025, 2:57 PM.
Tags
None
Referenced Files
F151237096: D51635.id159495.diff
Tue, Apr 7, 1:15 AM
F151233134: D51635.id159447.diff
Tue, Apr 7, 12:43 AM
Unknown Object (File)
Sat, Apr 4, 11:25 PM
Unknown Object (File)
Wed, Apr 1, 2:30 AM
Unknown Object (File)
Sun, Mar 29, 1:01 AM
Unknown Object (File)
Tue, Mar 24, 7:16 PM
Unknown Object (File)
Sat, Mar 14, 12:30 PM
Unknown Object (File)
Sat, Mar 14, 5:51 AM
Subscribers

Details

Summary

POSIX.1 states that dbm_nextkey must return an invalid key
(i.e., key.dptr == NULL) after the end of the database was reached.
The current implementation of hash_seq will incorrectly restart
the key sequence after the end of the database is reached.

Fix this by checking the "current bucket" index when R_NEXT is passed.

Sponsored by: Klara, Inc.

Diff Detail

Repository
rG FreeBSD src repository
Lint
Lint Skipped
Unit
Tests Skipped

Event Timeline

markj added inline comments.
lib/libc/db/hash/hash.c
718

Is it legal to call this routine with flag == 0? The check above suggests so, but within libc there are no such calls. Are consumers allowed to call db->seq() directly?

Address @markj 's comments.

lib/libc/db/hash/hash.c
718

Good catch, thanks.
Consumers can call db->seq() directly, I've placed an additional check for flag == 0.

markj added inline comments.
lib/libc/db/hash/hash.c
707

The !flag test is redundant.

This revision is now accepted and ready to land.Jul 31 2025, 3:09 PM