Complex problem about nested for loops


 
Thread Tools Search this Thread
Top Forums Shell Programming and Scripting Complex problem about nested for loops
# 1  
Old 10-18-2007
Complex problem about nested for loops

Hey, I'm writing this bash script that will test print me many copies of the same program but with different combos of 4 variables being between 1 and 100. Here's the code:

#! /bin/bash

x=0

for ((a=1; a < 101; a++))
do
for ((b=1; b < 101; b++))
do
for ((c=1; c < 101; c++))
do
for ((d=1; d < 101; d++))
do

((x=$x+1))


<echoing my program copies here into different txt files>


done
done
done
done


I'm no math major, but I noticed that assuming this script took a second per combo/file creation (and I'm estimating it does), then this code would take about 100^100^100^100 seconds...a (very)^100 big number haha. This means it'd take days or more to process. So, I thought I'd cut down on it by making sure that both c and d are always equal or greater than both a and b (the program segfaults if a or b is bigger than c and d anyways, so it'd be a good idea to try filtering these out of the copies and cut down on process time at the same time). Anyone know how to do such a thing? And how much do you guys think it will cut down on time?
# 2  
Old 10-18-2007
Quote:
Originally Posted by Silverlining
Anyone know how to do such a thing?
Traditionally you do boundary checking.

So if something is supposed to work on values from 1 to 100, you test something like

0,1,2,50,99,100,101
# 3  
Old 10-18-2007
Quote:
Originally Posted by porter
Traditionally you do boundary checking.

So if something is supposed to work on values from 1 to 100, you test something like

0,1,2,50,99,100,101
I don't understand what you mean...could you explain more please?
# 4  
Old 10-18-2007
nevermind...I just added:

if [ $a -le $c ] && [ $a -le $d ] && [ $b -le $c ] && [ $b -le $d ]; then

below the loops

and fi before the loops end

seems to work
# 5  
Old 10-18-2007
Quote:
Originally Posted by Silverlining
I don't understand what you mean...could you explain more please?
Say you have some code that adds to numbers, psuedo code below:

Code:
print a + b

and ask for somebody to test it, do they have to test every combination of numbers from minus infinity to plus infinity in order to confirm your program works?

No, you specifiy the resolution of your numbers representation and the maximum and minimum. Then the tester only needs to test a much smaller subset at either end of the range (the boundary conditions) and in the middle (the likely conditions).
Login or Register to Ask a Question

Previous Thread | Next Thread

9 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

ksh - Need Help Reducing Nested Loops

Hello, I pulled out some old code from an unfinished project the other day and wanted to stream line it better. I know anything beyond a double loop is usually bad practice, and I came up with some logic for later that would no longer require the first loop in the following code that works: ... (5 Replies)
Discussion started by: Azrael
5 Replies

2. Shell Programming and Scripting

two while nested loops

for server in $(echo `cat /tmp/ScanHosts_${USERSNAME}.TXT`) do for portnumber in $(echo `cat /tmp/ScanPorts_${USERSNAME}.TXT`) do #echo ${server} ${portnumber} ... (3 Replies)
Discussion started by: SkySmart
3 Replies

3. UNIX for Dummies Questions & Answers

Executing nested loops+foreach

It's been a while since I used csh formatting and I am having a little bit of trouble with a few things. Things seem so much easier to execute in Matlab, however I need to do this on the terminal because of the programs I am trying to interact with. So here's what I want to do: I have a file... (0 Replies)
Discussion started by: katia
0 Replies

4. Shell Programming and Scripting

Nested for loops

Greetings All, The following script attempts to enumerate all users in all groups in the group file(GROUP) and echo the following information: GROUP ---> USER The script is as follows: IFS="," for GROUP in `ypcat -k group | cut -d" " -f1` do for USER in `ypcat -k group... (13 Replies)
Discussion started by: jacksolm
13 Replies

5. Shell Programming and Scripting

KSH nested loops?

KSH isn't my strong suit but it's what my company has to offer. I've got a script with two nested loops, a FOR and UNTIL, and that works fine. When I add a CASE into the mix I end up getting "Unexpected 'done' at line xx" errors. Any suggestions on this? for divi in at ce ci cm co de di fl... (9 Replies)
Discussion started by: mrice
9 Replies

6. Shell Programming and Scripting

Need help with Regular Expressions and nested loops

Ok... am going slightly loopy trying to get this working (no pun intended) What I need is to modify this code which takes a string input then echo's each character on a seperate line, to do the same thing but to put DIGIT: in front of numbers and LETTER: in front of letters. I know a regular... (5 Replies)
Discussion started by: U_C_Dispatj
5 Replies

7. Shell Programming and Scripting

nested for loops

I need help getting over this bump on how nested for loops work in shell. Say i was comparing files in a directory in any other language my for loop would look like so for(int i=0;to then end; i++) for(int y = i+1; to the end; y++) I can't seem to understand how i can translate that... (5 Replies)
Discussion started by: taiL
5 Replies

8. Shell Programming and Scripting

file reading in nested loops

I have to to read files simultaneously in two nested loops,but am getting error can anyone do the needful. useridFile=userIds.txt fname=kiran.txt exec<$useridFile while read line do echo "User IDs are..$line" USER_ID=$line REMOTE_DIR_LOCATION="/home/test/$USER_ID" SOURCE_DIR=$USER_ID... (1 Reply)
Discussion started by: KiranKumarKarre
1 Replies

9. Shell Programming and Scripting

Grepping within nested for loops

Good morning - I have publication lists from 34 different faculty members. I need to end up with the numbers of publications in common across all 34 faculty. I need to grep person1 (last name) in list2, person1 in list3, person1 in list 4, etc., then person2 in list3, person 2 in list4, etc.,... (2 Replies)
Discussion started by: Peggy White
2 Replies
Login or Register to Ask a Question