I'm convinced the problem is with GtkD since I've now ported the app to wxPython which uses Gtk under the hood and this can show 1000s of items with no problems: see DebFind/wxPython vs DebFind/D (incomplete).