MetaKit for python (Mk4py) on Macintosh ... no way :(

Jean-Claude Wippler jcw at equi4.com
Mon Feb 28 22:36:03 CET 2000


Arnaud,

> > If you let me know which release of MacPython you use (an URL
> > perhaps),
> 
> 1.5.2c1

In that case, there must be another problem - it's what Mk4py.PPC.slb
was built for... here's what "Python IDE" tells me over here:

Python 1.5.2c1 (#56, Apr 12 1999, 14:19:52)  [CW PPC w/GUSI w/MSL]
Copyright 1991-1995 Stichting Mathematisch Centrum, Amsterdam
>>> import Mk4py
>>> Mk4py.Storage()
<PyStorage object at 8e7bf50>
>>> 

> Do you have any clue about efficient search into a memory-mapped file?
> I'm afraid I'll be limited to some kind of hash tables ... and coding
> "yet another database system" bugs me ...

Or b-trees.  I also did some experiments with ternary search trees. 
Check out python/millions.py in the MK source distribution.

Hashing may or may not be a good option.  Efficiency is not just about
how much time it takes to access an item, it's also about locality of
reference (which hashing sort of deliberately messes up :) when you need
to access lots of items in quick succession.

-- Jean-Claude



More information about the Python-list mailing list