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
Unknown Object (File)
Sun, Nov 23, 3:06 AM
Unknown Object (File)
Fri, Nov 21, 2:25 PM
Unknown Object (File)
Tue, Nov 18, 5:56 PM
Unknown Object (File)
Mon, Nov 3, 2:25 AM
Unknown Object (File)
Mon, Nov 3, 2:20 AM
Unknown Object (File)
Mon, Nov 3, 2:19 AM
Unknown Object (File)
Mon, Nov 3, 2:18 AM
Unknown Object (File)
Mon, Nov 3, 2:16 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