<?xml version="1.0" encoding="ISO-8859-1"?>

<!DOCTYPE message PUBLIC
  "-//MLarc//DTD MLarc output files//EN"
  "../../mlarc.dtd"[
  <!ATTLIST message
    listname CDATA #REQUIRED
    title CDATA #REQUIRED
  >
]>

  <?xml-stylesheet href="../../mlarc.xsl" type="text/xsl"?>


<message 
  url="2003/01/a2655a29f853a3b70108ffd4274e4fa2"
  from="Brian Hurt &lt;brian.hurt@q...&gt;"
  author="Brian Hurt"
  date="2003-01-14T21:49:11"
  subject="[Caml-list] Design question: functors or functions?"
  prev="2003/01/b4e7497511793e9b3526abc8b6da6d2d"
  next="2003/01/dc4bc7eaf84226c98e1c02d1f18deb07"
  next-in-thread="2003/01/dc4bc7eaf84226c98e1c02d1f18deb07"
  prev-thread="2003/01/b4e7497511793e9b3526abc8b6da6d2d"
  next-thread="2003/01/7b6361f24dd6b0d3f8de50aee87acff6"
  root="../../"
  period="month"
  listname="caml-list"
  title="Archives of the Caml mailing list">

<thread subject="[Caml-list] Design question: functors or functions?">
<msg 
  url="2003/01/a2655a29f853a3b70108ffd4274e4fa2"
  from="Brian Hurt &lt;brian.hurt@q...&gt;"
  author="Brian Hurt"
  date="2003-01-14T21:49:11"
  subject="[Caml-list] Design question: functors or functions?">
<msg 
  url="2003/01/dc4bc7eaf84226c98e1c02d1f18deb07"
  from="james woodyatt &lt;jhw@w...&gt;"
  author="james woodyatt"
  date="2003-01-15T01:06:02"
  subject="Re: [Caml-list] Design question: functors or functions?">
</msg>
</msg>
</thread>

<contents>

I have a design question for the list at large.  I have a library I'm in
the process of cleaning up and finalizing, written in Ocaml.  This is a
library implementing priority search queues- effectively balanced trees,
except I need both a way to compare keys and a way to compare the
priorities of the data items.  Currently, the mli file reads in part:

type ('key, 'data) psq_t

val init: keycmp:('key -&gt; 'key -&gt; int) -&gt; pricmp:('data -&gt; 'data -&gt; int)
   -&gt; ('key, 'data) psq_t

and the implementation stashes the functions keycmp and pricmp in the 
datastructure itself.  The question I have is wether I should instead be 
using a functor.  The reason I haven't is that I find the functor 
interface to be somewhat unwieldy, although maybe I just haven't gotten 
used to it yet.

Suggestions are welcome, indeed sought.

Brian


-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners

</contents>

</message>

