tinycdb 0.77 was released back in January with bug fixes and a fix for a potential cdb corruption bug. Simply bumping the ebuild works. Reproducible: Always
+ 22 Oct 2009; Patrick Lauer <patrick@gentoo.org> +tinycdb-0.77.ebuild: + Bump, fixes #289357