1
0
mirror of git://git.sv.gnu.org/coreutils.git synced 2026-04-17 00:56:34 +02:00
Files
coreutils/tests
Jim Meyering 24412edeaf rm -r: avoid O(n^2) performance for a directory with very many entries
This enhancement works around a problem that is specific to at least
ext3 and ext4 file systems.  With them, it would take hours to remove
a two-million-entry directory.  RAM-backed file systems (tmpfs) are
not affected, since there is no seek penalty.
* remove.c (rm_malloc, rm_free, compare_ino): New functions.
(dirent_count, preprocess_dir): New function.
[struct readdir_data]: New struct.
(remove_cwd_entries): Call preprocess_dir.
* tests/rm/ext3-perf: New file.  Test for the performance fix.
* NEWS: mention the new feature
2008-09-27 00:10:08 +02:00
..
2008-09-10 13:20:27 +02:00
2008-05-10 13:35:30 +02:00
2008-09-10 13:20:27 +02:00
2008-04-21 00:01:51 +02:00
2008-04-21 00:01:51 +02:00

A note about Makefile.am.in.
It is used (usually only by the maintainer) to generate some of the
Makefile.am files in these subdirectories.