Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!usc!snorkelwacker.mit.edu!mit-eddie!uw-beaver!ubc-cs!poole
From: poole@cs.ubc.ca (David Poole)
Newsgroups: comp.lang.prolog
Subject: Interesting exercise / NeXT machines
Message-ID: <1991Feb12.013413.24312@cs.ubc.ca>
Date: 12 Feb 91 01:34:13 GMT
Sender: news@cs.ubc.ca (Usenet News)
Organization: UBC Department of Computer Science, Vancouver, B.C., Canada
Lines: 12


1. Does anyone know whether there is a Prolog that runs on NeXT
computers? There are none listed in the NeXT software catalogue. Are
there any under development? When will they be available?

2. I recently had the need for an efficient implementation of a
priority queue. I wanted to add and remove element in log n time.  The
"normal" way (using an array called a "heap") that is taught in
computer science courses is inappropriate for Prolog. This makes a
very interesting exercise for a logic programming class. Try it.

David