C: Binary Insertion Sort Optimization: Scoreboard


 
Thread Tools Search this Thread
Top Forums Programming C: Binary Insertion Sort Optimization: Scoreboard
# 1  
Old 10-20-2009
C: Binary Insertion Sort Optimization: Scoreboard

Hello,

As part of a scheme to determine the top 10 5x5 Boggle board configurations beyond a reasonable doubt, I set out to optimize every aspect of the problem, and this is part one of a series of web pages that I am going to publish shortly...

Optimal Binary Insertion Sort - Scoreboard

Is there anyone who knows of a way to further boost the performance of this algorithm? My investigation was fairly thorough, but I have been known to miss the obvious from time to time.

All the Best,

HeavyJ
Login or Register to Ask a Question

Previous Thread | Next Thread

9 More Discussions You Might Find Interesting

1. Programming

Insertion Sort Error in C++

TD P { margin-bottom: 0in; }P { margin-bottom: 0.08in; }TT.cjk { font-family: "WenQuanYi Zen Hei Sharp",monospace; }A:link { } I am trying to run this program for Insertion Sort, But don't know that why I am getting following Error #include<iostream> int main(){ int i,j,key,n;... (4 Replies)
Discussion started by: liveproject101
4 Replies

2. Shell Programming and Scripting

Convert binary file to csv and then back to the binary format

Hello *nix specialists, Im working for a non profit organisation in Germany to transport DSL over WLAN to people in areas without no DSL. We are using Linksys WRT 54 router with DD-WRT firmware There are at the moment over 180 router running but we have to change some settings next time. So my... (7 Replies)
Discussion started by: digidax
7 Replies

3. UNIX for Dummies Questions & Answers

Sorting binary files using UNIX sort

Hi, Can i sort binary files using unix sort ? (4 Replies)
Discussion started by: AmbikaValagonda
4 Replies

4. Shell Programming and Scripting

Insertion into csv

I want to use bash to insert the variable $a into the cell A1 of a csv file mycsv.csv. How do I insert a variable into a specific cell in a csv file? (1 Reply)
Discussion started by: locoroco
1 Replies

5. Shell Programming and Scripting

Insertion in a file

Hi All, I want to insert a line just befor the lst line in a file. please can anyone advise. Cheers, Shazin (3 Replies)
Discussion started by: Shazin
3 Replies

6. Shell Programming and Scripting

Insertion of Header record

A header record is to be inserted in the begining of a flat file without using extra file or new file. It should be inserted into same file. Advace thanks for all help... (7 Replies)
Discussion started by: shreekrishnagd
7 Replies

7. UNIX for Dummies Questions & Answers

insertion sort???

Hi, I was wondering if someone here could help me figure out what's wrong with this simple insertion sort shell script. This is the output I get when I try to run it: "23 43 22 15 63 43 23 11 10 2 ./insertion.sh: line 23: 23 43 22 15 63 43 23 11 10 2 And here's the script: ... (2 Replies)
Discussion started by: sogpop
2 Replies

8. Shell Programming and Scripting

automatic header insertion

hi Is there any way to automatically insert a predefined header into a file? It would include the file name, author name, date and a description, the description entered on the first line of vi. Thanks for any help Oliver (4 Replies)
Discussion started by: olimiles
4 Replies

9. UNIX for Advanced & Expert Users

Insertion of Leap Second

Hi All, We are running the HP-UX 11.11 and Linux AS 3.0. so, shall we need to make any changes for leap second i.e. insert the leap second on 1st Jan 2006 or does the system have some setup which would take care of this automatically. Please advise. Regards, Inder (2 Replies)
Discussion started by: isingh786
2 Replies
Login or Register to Ask a Question
BOGGLE(6)							 BSD Games Manual							 BOGGLE(6)

NAME
boggle -- word search game SYNOPSIS
boggle [-bd] [-s seed] [-t time] [-w length] [+ [+]] [boardspec] DESCRIPTION
The object of boggle is to find as many words as possible on the Boggle board within the three minute time limit. A Boggle board is a four by four arrangement of Boggle cubes, each side of each cube displaying a letter of the alphabet or `qu'. Words are formed by finding a sequence of cubes (letters) that are in the game's dictionary. The (N+1)th cube in the word must be horizontally, vertically, or diagonally adjacent to the Nth cube. Cubes cannot be reused. Words consist solely of lower case letters and must be at least 3 letters long. Command line flags can be given to change the rules of the game. -b Run boggle in batch mode. A boardspec must also be given. The dictionary is read from stdin and a list of words appearing in boardspec is printed to stdout. -d Enable debugging output. -s seed Specify a seed seed other than the time of day. -t time Set the time limit for each game from the default 3 minutes to time seconds. -w length Change the minimum word length from 3 letters to length. + This flag allows a cube to be used multiple times, but not in succession. ++ This flag allows the same cubes to be considered adjacent to itself. boardspec A starting board position can be specified on the command line by listing the board left to right and top to bottom. Help is available during play by typing '?'. More detailed information on the game is given there. AUTHORS
Boggle is a trademark of Parker Brothers. Barry Brachman Dept. of Computer Science University of British Columbia BUGS
If there are a great many words in the cube the final display of the words may scroll off of the screen. (On a 25 line screen about 130 words can be displayed.) No word can contain a 'q' that is not immediately followed by a 'u'. When using the + or ++ options the display of words found in the board doesn't indicate reused cubes. The dictionary that NetBSD installs omits many words that belong in the English language, most notably inflected forms. BSD
September 23, 2006 BSD