Profile

Cover photo
Paul Pedriana
7 followers|2,151 views
AboutPostsPhotos

Stream

Paul Pedriana

Shared publicly  - 
 
I'm beginning to think that the best general purpose sort for C++ isn't quick-sort, heap-sort, intro-sort, tim-sort, or merge-sort. It's comb-sort.

Why? Because it's nearly as fast as other sorts and yet is significantly smaller code. std::sort expands to much more binary code than an equivalent comb sort. We experimented today with switching Madden 2014 from eastl::sort to eastl::comb_sort and got 175K of binary savings (PS3/XBox 360 PowerPC-based platforms).
1
Paul Pedriana's profile photo
 
Of course if memory savings are most important then you can use C qsort or an equivalent std::sort<void*>-based solution, at the cost of usability and speed.
Add a comment...

Paul Pedriana

Shared publicly  - 
 
I'll be impressed with a Hollywood movie when it convinces me that two unattractive people are in love with each other.
1
Add a comment...
Have him in circles
7 people
Talin's profile photo
Alex Zvenigorodsky's profile photo

Paul Pedriana

Shared publicly  - 
 
Now that both FireFox and Chrome have built-in alternative PDF viewers, I can finally dump Adobe Acrobat (which seems to require a security update every few days).
1
Add a comment...

Paul Pedriana

Shared publicly  - 
 
I have a fun idea for an encryption algorithm, for the purpose of defeating Chinese government blocking encryption algorithms: the algorithm outputs text as opposed to binary data, including protocol headers.
1
Add a comment...
People
Have him in circles
7 people
Talin's profile photo
Alex Zvenigorodsky's profile photo
Basic Information
Gender
Male