Profile

Cover photo
Paul Pedriana
9 followers|54,725 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...
In his circles
8 people
Have him in circles
9 people
Brent Fulgham's profile photo
Alex Zvenigorodsky's profile photo
Scott Baar's profile photo
Fabien Fumeron's profile photo
Billy Hsu's profile photo
Talin's profile photo
Scott Wardle'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
In his circles
8 people
Have him in circles
9 people
Brent Fulgham's profile photo
Alex Zvenigorodsky's profile photo
Scott Baar's profile photo
Fabien Fumeron's profile photo
Billy Hsu's profile photo
Talin's profile photo
Scott Wardle's profile photo
Links
Basic Information
Gender
Male