🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.prolog
Article #1555

Re: Graph Traversal

#1555
From: Richard A. O'Keefe
Date: Tue, 06 Oct 1992 12:15
30 lines
2270 bytes
In article <1605@newsserver.cs.uwindsor.ca>, arindam@cs.uwindsor.ca (Arindam Das) writes:
> Now, In my program i need to do complex traversal of the graph.
> I being at ease in using Prolog (Quintus Prolog), am using it
> comfortably and i am finding that i can develop the code pretty
> quickly.

> However I have to defend the use of Quintus Prolog instead of C.

You just gave the best possible defence.  It wouldn't matter how wonderful
Prolog is if _you_ couldn't use it effectively for _your_ application.
Tell whoever is hassling you that you are "developing an executable
specification" and that you are willing to implement the final version
in C or whatever _IF_ there is a need for a really fast implementation
and _ONCE_ you have measurements on a working executable specification
which tell you what C data structures would be appropriate.  (I have
just pointed out to my 2nd year data-structures-in-Pascal students that
using the building blocks I have given them they can put together over
256 distinct implementations of graphs, and that's only counting versions
based on adjacency matrices/lists.  You need to know what operations your
_whole_ program performs and how often it performs each before you can
choose the best building blocks.)  Point out that it will be easier to
recode to the "right" C implementation from a high level specification
than from a low level one, so that if and when you _do_ need a C version
you are likely to get a better one than if you had started hacking right
away.
-- 
RMIT policy requires the use of Gender Inclusive Language in all publications
and in all information conveyed to students, staff, and potential job
applicants.  Lapses into English are the sole responsibility of the author.
The Constitution of Australia does _not_ guarantee Freedom of Speech.
Technical Details
Message-ID: <14918@goanna.cs.rmit.oz.au>
Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!sgiblab!munnari.oz.au!bruce.cs.monash.edu.au!goanna!ok
References: <1605@newsserver.cs.uwindsor.ca>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!sgiblab!munnari.oz.au!bruce.cs.monash.edu.au!goanna!ok
From: ok@goanna.cs.rmit.oz.au (Richard A. O'Keefe)
Newsgroups: comp.lang.prolog
Subject: Re: Graph Traversal
Keywords: Prolog, Graph
Message-ID: <14918@goanna.cs.rmit.oz.au>
Date: 6 Oct 92 12:15:33 GMT
References: <1605@newsserver.cs.uwindsor.ca>
Organization: Comp Sci, RMIT, Melbourne, Australia
Lines: 30