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)
Jan 13 2026, 3:26 PM
Unknown Object (File)
Dec 29 2025, 2:40 PM
Unknown Object (File)
Dec 17 2025, 12:55 AM
Unknown Object (File)
Nov 28 2025, 3:13 PM
Unknown Object (File)
Nov 26 2025, 6:00 PM
Unknown Object (File)
Nov 26 2025, 6:00 PM
Unknown Object (File)
Nov 23 2025, 3:06 AM
Unknown Object (File)
Nov 21 2025, 2:25 PM
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 Not Applicable
Unit
Tests Not Applicable

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