Re: Performance patch, dir.c:do_reload_dir() on large dirs.

From: Pavel Roskin <proski gnu org>
To: Björn Eriksson <mdeans algonet se>
Cc: <mc gnome org>
Subject: Re: Performance patch, dir.c:do_reload_dir() on large dirs.
Date: Thu, 6 Dec 2001 21:47:33 -0500 (EST)

Hi, BjЖrn!

 A hash-table would make it 'less big O', scale and more predictable.
<...looking at code...> But perhaps not a binary search (see dir.c:658)
since the list isn't sorted?


Correct.  I'm fixing it.

 I guess I wasn't totally clear, I meant to say that there's no link from
http://www.gnome.org/projects/mc/ to http://cvs.gnome.org/lxr/source/mc


Fixed.

-- 
Regards,
Pavel Roskin

Follow-Ups:
- Re: Performance patch, dir.c:do_reload_dir() on large dirs.
  - From: =?iso-8859-1?Q?Bj=F6rn?= Eriksson

References:
- Re: Performance patch, dir.c:do_reload_dir() on large dirs.
  - From: =?iso-8859-1?Q?Bj=F6rn?= Eriksson

[Date Prev][Date Next] [Thread Prev][Thread Next] [Thread Index] [Date Index] [Author Index]