In src/usr.sbin/ypserv/common/ypdb.c, change: info.cachesize = 0; info.maxkeyperpage = 0; to: info.cachesize = 2 * 1024 * 1024; info.maxkeyperpage = 100; and: info.psize = 0; to: info.psize = 8192; then rebuild everything in src/usr.sbin/ypserv, and see if it helps. Please let me know either way.