🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.prolog
Article #162

?: Efficient implementation of HASHING in PROLOG

#162
From: Karl MacDorman
Date: Wed, 08 Apr 1992 23:46
14 lines
934 bytes
I am looking for an efficient Prolog program to do hashing.

We are working on dynamic programming and memoization in
Prolog (and interested in hearing from others working in
this area).  So rather than doing a simple deterministic check 
for membership in a list, such as
	find(X,[X|_]) :- !.
	find(X,[_|T]) :- find(X,T).
it should do efficient hashing to cache and look up values.
A binary search implementation would also be interesting.

Thank you very much if you can help,
Karl
Technical Details
Message-ID: <1992Apr8.234624.7922@cl.cam.ac.uk>
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!uknet!slxsys!warwick!cam-cl!cl.cam.ac.uk!kfm11

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!uknet!slxsys!warwick!cam-cl!cl.cam.ac.uk!kfm11
From: kfm11@cl.cam.ac.uk (Karl MacDorman)
Newsgroups: comp.lang.prolog
Subject: ?: Efficient implementation of HASHING in PROLOG
Keywords: Prolog, Hashing
Message-ID: <1992Apr8.234624.7922@cl.cam.ac.uk>
Date: 8 Apr 92 23:46:24 GMT
Sender: K. F. MacDorman
Reply-To: kfm11@cl.cam.ac.uk (K. F. MacDorman)
Organization: University of Cambridge
Lines: 14