Re: Wyszukiwanie

Newsgroups	pl.comp.programming
Date	2016-05-07 07:10 -0700
References	<6742a176-e8b1-4812-8fc4-6a7c9fbb23c4@googlegroups.com> <b9161b62-042b-4734-81c8-88d950511321@googlegroups.com> <51067413-c5ae-435a-9f54-3352de98f646@googlegroups.com> <b063622a-e60a-4497-b1bf-7477b1bb51f0@googlegroups.com>
Message-ID	<267c332a-861c-470e-a31d-e1adde897602@googlegroups.com> (permalink)
Subject	Re: Wyszukiwanie
From	"M.M." <mmarszik@gmail.com>

Show all headers | View raw

On Friday, May 6, 2016 at 12:12:14 PM UTC+2, Wojciech Muła wrote:

> Twoje pytanie zainspirowało mnie do mieszanego podejścia
> wyszukiwania binarnego i liniowego.

Napisałem na szybko trochę niechlujnego kodu i zrobiłem 
kilka pomiarów. Wygląda na to, że powyższe dwa podejścia 
jednak opłaca się jeszcze mieszać z interpolacyjnym.
Rewelacyjnego przyspieszenia nie widać, ale z 20-30%
można przyspieszyć. Pozostaje kwestia dobierania parametrów
do danych i do maszyny :)

Pozdrawiam

Back to pl.comp.programming | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Wyszukiwanie "M.M." <mmarszik@gmail.com> - 2016-04-28 13:41 -0700
  Re: Wyszukiwanie Wojciech Muła <wojtek.mula@gmail.com> - 2016-04-30 14:23 -0700
    Re: Wyszukiwanie "M.M." <mmarszik@gmail.com> - 2016-05-01 23:07 -0700
      Re: Wyszukiwanie Wojciech Muła <wojtek.mula@gmail.com> - 2016-05-06 03:12 -0700
        Re: Wyszukiwanie "M.M." <mmarszik@gmail.com> - 2016-05-06 23:48 -0700
        Re: Wyszukiwanie "M.M." <mmarszik@gmail.com> - 2016-05-07 07:10 -0700

csiph-web