Article View: comp.lang.prolog
Article #162?: Efficient implementation of HASHING in PROLOG
From: Karl MacDorman
Date: Wed, 08 Apr 1992 23:46
Date: Wed, 08 Apr 1992 23:46
14 lines
934 bytes
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!kfm11Show 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