bug-coreutils
[Top][All Lists]
Advanced

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

[PATCH] Improve memory management in join


From: Bo Borgerson
Subject: [PATCH] Improve memory management in join
Date: Tue, 22 Apr 2008 16:46:20 -0400

Hi,

This improves the performance of `join' by reducing memory management
overhead and eliminating unnecessary copies for order checking:

$ valgrind src/join.master ja jb
==23744== malloc/free: 4,571,152 allocs, 4,571,152 frees, 255,971,774
bytes allocated.

$ valgrind src/join ja jb
==23738== malloc/free: 1,405 allocs, 1,405 frees, 65,858 bytes allocated.

$ time src/join.master ja jb
user    0m27.126s

$ time src/join ja jb
user    0m17.297s

Thanks,

Bo

Attachment: join-memory.diff
Description: Text Data


reply via email to

[Prev in Thread] Current Thread [Next in Thread]