« Return to Thread: Optimization Advice for beginer?

Optimization Advice for beginer?

by wodderwing1 :: Rate this Message:

Reply to Author | View in Thread

I am in a second level college programing class, and we have to make a maze solving program, and we are graded on how much time out program uses to produce a optimal solution.  I have done just about everything I can to optimize my code, my program takes  0.055 seconds to complete all of the test cases, but I need to run a little faster.

 I was wondering if you know any good optimization flags that I can use that would increase perfomance. I am using stack and queue data strutures. Also, I do not know what type of machine, or "Autograder" will compile and grade my code, but I am allowed to submit my own makefile.

Here is my current make file:

"


.SUFFIXES: .o .cpp

OBJS = prog.o maize.o
#CC = g++ -Wall
#CC = g++ -g -Wall
CC = g++ -O3 -Wall -O -funroll-loops
AR       = ar cr

all : $(OBJS) UTIL/libutil.a
        $(CC) -o MortimerMaze $(OBJS) UTIL/libutil.a

UTIL/libutil.a:
        cd $(PWD)/UTIL; make PWD=$(PWD)/UTIL

clean:
        rm -rf *.o MortimerMaze
        cd $(PWD)/UTIL; make PWD=$(PWD)/UTIL clean

.cpp.o:
        $(CC) -c $*.cpp
       
         
"

 « Return to Thread: Optimization Advice for beginer?