Ticket #982 (closed enhancement: fixed)

Opened 17 years ago

Last modified 17 years ago

GC optimization for contiguous pointers to the same page [Patch]

Reported by:	CyberShadow	Assigned to:	sean
Priority:	normal	Milestone:	0.99.7
Component:	Core Functionality	Version:	0.99.5 Jascha
Keywords:		Cc:	thecybershadow@gmail.com

Description

Probably the best practical example for this situation is splitting a large text file by whitespace:

import std.file, std.string, std.gc;
import std.stdio: putr = writefln;
alias char[] string;
static import std.c.time;
double clock() {
    auto t = std.c.time.clock();
    return t/cast(double)std.c.time.CLOCKS_PER_SEC;
}
void main() {
  //disable;
  auto t0 = clock();
  auto txt = cast(string)read("text.txt"); // 6.3 MB of text
  auto t1 = clock();
  auto words = txt.split();
  auto t2 = clock();
 
  putr("loading time: ", t1 - t0); // 0.08 s
  putr("splitting time: ", t2 - t1); // 3.69 s with GC, 0.66 s without
  // Total running time with GC = 10.85 s
}

Example is from this NG post by bearophile:

http://www.digitalmars.com/webnews/newsgroups.php?art_group=digitalmars.D&article_id=67673

The attached patch increases the performance of this particular case tenfold by my tests. It should have no significant overhead on other situations. There's a bit more info in my reply to the abovementioned NG post.

Attachments

tango.patch (1.2 kB) - added by CyberShadow on 03/14/08 07:52:43.

Change History

Ticket Navigation

Ticket #982 (closed enhancement: fixed)

GC optimization for contiguous pointers to the same page [Patch]

Description

Attachments

Change History

03/14/08 07:52:43 changed by CyberShadow

03/14/08 17:43:50 changed by sean

04/27/08 09:19:28 changed by larsivi

05/04/08 02:12:13 changed by sean

05/04/08 06:07:12 changed by kris

Download in other formats: