Re: Forth dictionary implementation and performance

Path	csiph.com!news.swapon.de!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail
From	Paul Rubin <no.email@nospam.invalid>
Newsgroups	comp.lang.forth
Subject	Re: Forth dictionary implementation and performance
Date	Fri, 29 Jan 2016 16:20:06 -0800
Organization	A noiseless patient Spider
Lines	13
Message-ID	<87k2mrrk95.fsf@jester.gateway.pace.com> (permalink)
References	<2016Jan29.184253@mips.complang.tuwien.ac.at>
Mime-Version	1.0
Content-Type	text/plain
Injection-Info	mx02.eternal-september.org; posting-host="560a36ee31cc4bcf69e115b311f0cc5c"; logging-data="15303"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+K8EpPKKcc7yPXeg9Jn1o1"
User-Agent	Gnus/5.13 (Gnus v5.13) Emacs/24.3 (gnu/linux)
Cancel-Lock	sha1:NJ8hyWx6r1Pr6H/pkvJlF7C5vEo= sha1:EyjVxR2MuedbJGlS/qvoC0GpNtE=
Xref	csiph.com comp.lang.forth:45187

Show key headers only | View raw

anton@mips.complang.tuwien.ac.at (Anton Ertl) writes:
> The reference program was given in C, and can be found on
> <https://www.complang.tuwien.ac.at/anton/lvas/effizienz-aufgabe15/#vorgabe>.

I'm puzzled by this program: it opens the file in read-only mode, but
then mmaps the file descriptor with PROT_READ|PROT_WRITE and modifies
one of the mapped-in pages.  I thought the mmap call wasn't supposed to
allow PROT_WRITE unless the file was open for writing, but I see that
it's working anyway.

As a secondary style issue, I'd use uint64_t instead of unsigned long
for the hash and related values.  I was thinking of trying the program
on an ARM so I'll have to fix that.

Thread

Forth dictionary implementation and performance anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2016-01-29 17:42 +0000
  Re: Forth dictionary implementation and performance Paul Rubin <no.email@nospam.invalid> - 2016-01-29 16:20 -0800
    Re: Forth dictionary implementation and performance anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2016-01-30 13:54 +0000
      Re: Forth dictionary implementation and performance Paul Rubin <no.email@nospam.invalid> - 2016-01-31 11:57 -0800
        Re: Forth dictionary implementation and performance anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2016-02-01 06:47 +0000
          Re: Forth dictionary implementation and performance Paul Rubin <no.email@nospam.invalid> - 2016-02-01 00:47 -0800
            Re: Forth dictionary implementation and performance anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2016-02-01 11:13 +0000
  Re: Forth dictionary implementation and performance Bernd Paysan <bernd.paysan@gmx.de> - 2016-01-30 01:57 +0100
    Re: Forth dictionary implementation and performance anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2016-01-30 17:18 +0000
      Re: Forth dictionary implementation and performance anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2016-01-30 17:51 +0000
  Re: Forth dictionary implementation and performance Paul Rubin <no.email@nospam.invalid> - 2016-01-29 18:01 -0800
    Re: Forth dictionary implementation and performance anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2016-01-30 13:59 +0000
      Re: Forth dictionary implementation and performance anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2016-01-30 17:38 +0000
        Re: Forth dictionary implementation and performance Paul Rubin <no.email@nospam.invalid> - 2016-01-31 12:05 -0800
          Re: Forth dictionary implementation and performance Albert van der Horst <albert@spenarnc.xs4all.nl> - 2016-02-01 03:01 +0000
          Re: Forth dictionary implementation and performance anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2016-02-01 06:17 +0000
            Re: Forth dictionary implementation and performance "Elizabeth D. Rather" <erather@forth.com> - 2016-01-31 21:27 -1000
  Re: Forth dictionary implementation and performance hughaguilar96@gmail.com - 2016-01-30 15:42 -0800

csiph-web