From: SourceForge.net <no...@so...> - 2010-03-15 14:28:58
|
Bugs item #2970679, was opened at 2010-03-15 07:28 Message generated for change (Tracker Item Submitted) made by m129asa You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes Group: None Status: Open Resolution: None Priority: 5 Private: No Submitted By: Jim129 (m129asa) Assigned to: Nobody/Anonymous (nobody) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |
From: SourceForge.net <no...@so...> - 2010-03-15 14:34:12
|
Bugs item #2970679, was opened at 2010-03-15 06:28 Message generated for change (Comment added) made by miesfeld You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes Group: None Status: Open Resolution: None Priority: 5 Private: No Submitted By: Jim129 (m129asa) Assigned to: Nobody/Anonymous (nobody) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- >Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 06:34 Message: Rick, I've run this in the debugger using a data set from Jim. We get a stack overflow during the quick sort. I First-chance exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. Unhandled exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. I'll attach a file showing what's in the debugger. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |
From: SourceForge.net <no...@so...> - 2010-03-15 15:59:18
|
Bugs item #2970679, was opened at 2010-03-15 10:28 Message generated for change (Comment added) made by bigrixx You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes Group: None Status: Open Resolution: None Priority: 5 Private: No Submitted By: Jim129 (m129asa) Assigned to: Nobody/Anonymous (nobody) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- >Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 11:59 Message: Mark, this looks like the data is hitting a worst-case scenario with the data partitioning, so it's just running out of space. I suspect the only real fix for this would be to rewrite the quicksort() method to use a non-recursive algorithm. Doable, but a bit of a pain. Could you send me the data so I can play around with this? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 10:34 Message: Rick, I've run this in the debugger using a data set from Jim. We get a stack overflow during the quick sort. I First-chance exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. Unhandled exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. I'll attach a file showing what's in the debugger. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |
From: SourceForge.net <no...@so...> - 2010-03-15 16:21:41
|
Bugs item #2970679, was opened at 2010-03-15 06:28 Message generated for change (Comment added) made by miesfeld You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes Group: None Status: Open Resolution: None Priority: 5 Private: No Submitted By: Jim129 (m129asa) Assigned to: Nobody/Anonymous (nobody) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- >Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 08:21 Message: Rick, The file I have is over 2 MB in size. Jim uses a service called u-send-it to make very large files accessible. I have gotten large files from this service a number of times without problems. Here is the access info: Sent by:jma...@ix... File to pick up:2010 Mar 11 11:01 upload File will remain active for:14 days Link to file: https://rcpt.yousendit.com/834293358/ae1537feb2f687666368b5d2e48044b1 File too big for email? Try at http://www.yousendit.com The file is too big for me to send from my current location. If you prefer, I can send it direct to your e-mail this evening. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 07:59 Message: Mark, this looks like the data is hitting a worst-case scenario with the data partitioning, so it's just running out of space. I suspect the only real fix for this would be to rewrite the quicksort() method to use a non-recursive algorithm. Doable, but a bit of a pain. Could you send me the data so I can play around with this? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 06:34 Message: Rick, I've run this in the debugger using a data set from Jim. We get a stack overflow during the quick sort. I First-chance exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. Unhandled exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. I'll attach a file showing what's in the debugger. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |
From: SourceForge.net <no...@so...> - 2010-03-15 16:42:04
|
Bugs item #2970679, was opened at 2010-03-15 07:28 Message generated for change (Comment added) made by m129asa You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes Group: None Status: Open Resolution: None Priority: 5 Private: No Submitted By: Jim129 (m129asa) Assigned to: Nobody/Anonymous (nobody) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- >Comment By: Jim129 (m129asa) Date: 2010-03-15 09:42 Message: Is it possible to temporarily get around this problem by breaking the array up into sub-arrays of may 1/4 the current size, sorting these individually, and then combining them into one big array for a final sort? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 09:21 Message: Rick, The file I have is over 2 MB in size. Jim uses a service called u-send-it to make very large files accessible. I have gotten large files from this service a number of times without problems. Here is the access info: Sent by:jma...@ix... File to pick up:2010 Mar 11 11:01 upload File will remain active for:14 days Link to file: https://rcpt.yousendit.com/834293358/ae1537feb2f687666368b5d2e48044b1 File too big for email? Try at http://www.yousendit.com The file is too big for me to send from my current location. If you prefer, I can send it direct to your e-mail this evening. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 08:59 Message: Mark, this looks like the data is hitting a worst-case scenario with the data partitioning, so it's just running out of space. I suspect the only real fix for this would be to rewrite the quicksort() method to use a non-recursive algorithm. Doable, but a bit of a pain. Could you send me the data so I can play around with this? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 07:34 Message: Rick, I've run this in the debugger using a data set from Jim. We get a stack overflow during the quick sort. I First-chance exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. Unhandled exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. I'll attach a file showing what's in the debugger. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |
From: SourceForge.net <no...@so...> - 2010-03-15 16:47:28
|
Bugs item #2970679, was opened at 2010-03-15 10:28 Message generated for change (Comment added) made by bigrixx You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes Group: None Status: Open Resolution: None Priority: 5 Private: No Submitted By: Jim129 (m129asa) Assigned to: Nobody/Anonymous (nobody) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- >Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 12:47 Message: Possible, but not likely. The problem appears to occur because the data is already mostly sorted, which is a traditional problem point for quick sorts. You might want to try the stableSort() method against this data to see if that works any better. That algorithm uses a merge sort, which might not need to recurse as deeply with this set of data. ---------------------------------------------------------------------- Comment By: Jim129 (m129asa) Date: 2010-03-15 12:42 Message: Is it possible to temporarily get around this problem by breaking the array up into sub-arrays of may 1/4 the current size, sorting these individually, and then combining them into one big array for a final sort? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 12:21 Message: Rick, The file I have is over 2 MB in size. Jim uses a service called u-send-it to make very large files accessible. I have gotten large files from this service a number of times without problems. Here is the access info: Sent by:jma...@ix... File to pick up:2010 Mar 11 11:01 upload File will remain active for:14 days Link to file: https://rcpt.yousendit.com/834293358/ae1537feb2f687666368b5d2e48044b1 File too big for email? Try at http://www.yousendit.com The file is too big for me to send from my current location. If you prefer, I can send it direct to your e-mail this evening. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 11:59 Message: Mark, this looks like the data is hitting a worst-case scenario with the data partitioning, so it's just running out of space. I suspect the only real fix for this would be to rewrite the quicksort() method to use a non-recursive algorithm. Doable, but a bit of a pain. Could you send me the data so I can play around with this? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 10:34 Message: Rick, I've run this in the debugger using a data set from Jim. We get a stack overflow during the quick sort. I First-chance exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. Unhandled exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. I'll attach a file showing what's in the debugger. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |
From: SourceForge.net <no...@so...> - 2010-03-15 18:15:45
|
Bugs item #2970679, was opened at 2010-03-15 06:28 Message generated for change (Comment added) made by miesfeld You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes Group: None Status: Open Resolution: None Priority: 5 Private: No Submitted By: Jim129 (m129asa) Assigned to: Nobody/Anonymous (nobody) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- >Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 10:15 Message: Jim, Using the stable sort works with the data set you sent me. It's probably the way for you to go. Replace a~sort with a~stableSort The data you sent me has only 36,414 items, so I don't know if your 58.494 items will work. But the sort goes much faster, so I think it will work. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 08:47 Message: Possible, but not likely. The problem appears to occur because the data is already mostly sorted, which is a traditional problem point for quick sorts. You might want to try the stableSort() method against this data to see if that works any better. That algorithm uses a merge sort, which might not need to recurse as deeply with this set of data. ---------------------------------------------------------------------- Comment By: Jim129 (m129asa) Date: 2010-03-15 08:42 Message: Is it possible to temporarily get around this problem by breaking the array up into sub-arrays of may 1/4 the current size, sorting these individually, and then combining them into one big array for a final sort? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 08:21 Message: Rick, The file I have is over 2 MB in size. Jim uses a service called u-send-it to make very large files accessible. I have gotten large files from this service a number of times without problems. Here is the access info: Sent by:jma...@ix... File to pick up:2010 Mar 11 11:01 upload File will remain active for:14 days Link to file: https://rcpt.yousendit.com/834293358/ae1537feb2f687666368b5d2e48044b1 File too big for email? Try at http://www.yousendit.com The file is too big for me to send from my current location. If you prefer, I can send it direct to your e-mail this evening. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 07:59 Message: Mark, this looks like the data is hitting a worst-case scenario with the data partitioning, so it's just running out of space. I suspect the only real fix for this would be to rewrite the quicksort() method to use a non-recursive algorithm. Doable, but a bit of a pain. Could you send me the data so I can play around with this? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 06:34 Message: Rick, I've run this in the debugger using a data set from Jim. We get a stack overflow during the quick sort. I First-chance exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. Unhandled exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. I'll attach a file showing what's in the debugger. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |
From: SourceForge.net <no...@so...> - 2010-03-21 18:44:34
|
Bugs item #2970679, was opened at 2010-03-15 10:28 Message generated for change (Settings changed) made by bigrixx You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes >Group: v4.1 Status: Open Resolution: None Priority: 5 Private: No Submitted By: Jim129 (m129asa) >Assigned to: Rick McGuire (bigrixx) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 14:15 Message: Jim, Using the stable sort works with the data set you sent me. It's probably the way for you to go. Replace a~sort with a~stableSort The data you sent me has only 36,414 items, so I don't know if your 58.494 items will work. But the sort goes much faster, so I think it will work. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 12:47 Message: Possible, but not likely. The problem appears to occur because the data is already mostly sorted, which is a traditional problem point for quick sorts. You might want to try the stableSort() method against this data to see if that works any better. That algorithm uses a merge sort, which might not need to recurse as deeply with this set of data. ---------------------------------------------------------------------- Comment By: Jim129 (m129asa) Date: 2010-03-15 12:42 Message: Is it possible to temporarily get around this problem by breaking the array up into sub-arrays of may 1/4 the current size, sorting these individually, and then combining them into one big array for a final sort? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 12:21 Message: Rick, The file I have is over 2 MB in size. Jim uses a service called u-send-it to make very large files accessible. I have gotten large files from this service a number of times without problems. Here is the access info: Sent by:jma...@ix... File to pick up:2010 Mar 11 11:01 upload File will remain active for:14 days Link to file: https://rcpt.yousendit.com/834293358/ae1537feb2f687666368b5d2e48044b1 File too big for email? Try at http://www.yousendit.com The file is too big for me to send from my current location. If you prefer, I can send it direct to your e-mail this evening. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 11:59 Message: Mark, this looks like the data is hitting a worst-case scenario with the data partitioning, so it's just running out of space. I suspect the only real fix for this would be to rewrite the quicksort() method to use a non-recursive algorithm. Doable, but a bit of a pain. Could you send me the data so I can play around with this? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 10:34 Message: Rick, I've run this in the debugger using a data set from Jim. We get a stack overflow during the quick sort. I First-chance exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. Unhandled exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. I'll attach a file showing what's in the debugger. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |
From: SourceForge.net <no...@so...> - 2010-03-21 19:17:40
|
Bugs item #2970679, was opened at 2010-03-15 10:28 Message generated for change (Comment added) made by bigrixx You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes Group: v4.1 >Status: Pending >Resolution: Fixed Priority: 5 Private: No Submitted By: Jim129 (m129asa) Assigned to: Rick McGuire (bigrixx) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- >Comment By: Rick McGuire (bigrixx) Date: 2010-03-21 15:17 Message: Committed revision 5725. ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 14:15 Message: Jim, Using the stable sort works with the data set you sent me. It's probably the way for you to go. Replace a~sort with a~stableSort The data you sent me has only 36,414 items, so I don't know if your 58.494 items will work. But the sort goes much faster, so I think it will work. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 12:47 Message: Possible, but not likely. The problem appears to occur because the data is already mostly sorted, which is a traditional problem point for quick sorts. You might want to try the stableSort() method against this data to see if that works any better. That algorithm uses a merge sort, which might not need to recurse as deeply with this set of data. ---------------------------------------------------------------------- Comment By: Jim129 (m129asa) Date: 2010-03-15 12:42 Message: Is it possible to temporarily get around this problem by breaking the array up into sub-arrays of may 1/4 the current size, sorting these individually, and then combining them into one big array for a final sort? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 12:21 Message: Rick, The file I have is over 2 MB in size. Jim uses a service called u-send-it to make very large files accessible. I have gotten large files from this service a number of times without problems. Here is the access info: Sent by:jma...@ix... File to pick up:2010 Mar 11 11:01 upload File will remain active for:14 days Link to file: https://rcpt.yousendit.com/834293358/ae1537feb2f687666368b5d2e48044b1 File too big for email? Try at http://www.yousendit.com The file is too big for me to send from my current location. If you prefer, I can send it direct to your e-mail this evening. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 11:59 Message: Mark, this looks like the data is hitting a worst-case scenario with the data partitioning, so it's just running out of space. I suspect the only real fix for this would be to rewrite the quicksort() method to use a non-recursive algorithm. Doable, but a bit of a pain. Could you send me the data so I can play around with this? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 10:34 Message: Rick, I've run this in the debugger using a data set from Jim. We get a stack overflow during the quick sort. I First-chance exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. Unhandled exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. I'll attach a file showing what's in the debugger. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |
From: SourceForge.net <no...@so...> - 2010-10-09 23:12:49
|
Bugs item #2970679, was opened at 2010-03-15 06:28 Message generated for change (Comment added) made by miesfeld You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes >Group: Next Release Status: Pending Resolution: Fixed Priority: 5 Private: No Submitted By: Jim129 (m129asa) Assigned to: Rick McGuire (bigrixx) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- >Comment By: Mark Miesfeld (miesfeld) Date: 2010-10-09 16:12 Message: Committed revision 6254. 4.1.0 ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-21 11:17 Message: Committed revision 5725. ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 10:15 Message: Jim, Using the stable sort works with the data set you sent me. It's probably the way for you to go. Replace a~sort with a~stableSort The data you sent me has only 36,414 items, so I don't know if your 58.494 items will work. But the sort goes much faster, so I think it will work. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 08:47 Message: Possible, but not likely. The problem appears to occur because the data is already mostly sorted, which is a traditional problem point for quick sorts. You might want to try the stableSort() method against this data to see if that works any better. That algorithm uses a merge sort, which might not need to recurse as deeply with this set of data. ---------------------------------------------------------------------- Comment By: Jim129 (m129asa) Date: 2010-03-15 08:42 Message: Is it possible to temporarily get around this problem by breaking the array up into sub-arrays of may 1/4 the current size, sorting these individually, and then combining them into one big array for a final sort? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 08:21 Message: Rick, The file I have is over 2 MB in size. Jim uses a service called u-send-it to make very large files accessible. I have gotten large files from this service a number of times without problems. Here is the access info: Sent by:jma...@ix... File to pick up:2010 Mar 11 11:01 upload File will remain active for:14 days Link to file: https://rcpt.yousendit.com/834293358/ae1537feb2f687666368b5d2e48044b1 File too big for email? Try at http://www.yousendit.com The file is too big for me to send from my current location. If you prefer, I can send it direct to your e-mail this evening. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 07:59 Message: Mark, this looks like the data is hitting a worst-case scenario with the data partitioning, so it's just running out of space. I suspect the only real fix for this would be to rewrite the quicksort() method to use a non-recursive algorithm. Doable, but a bit of a pain. Could you send me the data so I can play around with this? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 06:34 Message: Rick, I've run this in the debugger using a data set from Jim. We get a stack overflow during the quick sort. I First-chance exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. Unhandled exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. I'll attach a file showing what's in the debugger. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |
From: SourceForge.net <no...@so...> - 2010-10-11 03:13:39
|
Bugs item #2970679, was opened at 2010-03-15 06:28 Message generated for change (Comment added) made by miesfeld You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes >Group: v4.2.0 Status: Pending Resolution: Fixed Priority: 5 Private: No Submitted By: Jim129 (m129asa) Assigned to: Rick McGuire (bigrixx) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- >Comment By: Mark Miesfeld (miesfeld) Date: 2010-10-10 20:13 Message: I backed 6254 out of the 4.1.0 branch. With the commit, running the test suite under 4.1.0 caused all avaiable memory to be used and the oom killer killed rexx. On Windows, the test suite wouldn't run when it got to the line: return testMethodNames~sort testMethodNames is an array. Things work fine in trunk. So, leave this fix until the release after 4.1.0. ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-10-09 16:12 Message: Committed revision 6254. 4.1.0 ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-21 11:17 Message: Committed revision 5725. ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 10:15 Message: Jim, Using the stable sort works with the data set you sent me. It's probably the way for you to go. Replace a~sort with a~stableSort The data you sent me has only 36,414 items, so I don't know if your 58.494 items will work. But the sort goes much faster, so I think it will work. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 08:47 Message: Possible, but not likely. The problem appears to occur because the data is already mostly sorted, which is a traditional problem point for quick sorts. You might want to try the stableSort() method against this data to see if that works any better. That algorithm uses a merge sort, which might not need to recurse as deeply with this set of data. ---------------------------------------------------------------------- Comment By: Jim129 (m129asa) Date: 2010-03-15 08:42 Message: Is it possible to temporarily get around this problem by breaking the array up into sub-arrays of may 1/4 the current size, sorting these individually, and then combining them into one big array for a final sort? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 08:21 Message: Rick, The file I have is over 2 MB in size. Jim uses a service called u-send-it to make very large files accessible. I have gotten large files from this service a number of times without problems. Here is the access info: Sent by:jma...@ix... File to pick up:2010 Mar 11 11:01 upload File will remain active for:14 days Link to file: https://rcpt.yousendit.com/834293358/ae1537feb2f687666368b5d2e48044b1 File too big for email? Try at http://www.yousendit.com The file is too big for me to send from my current location. If you prefer, I can send it direct to your e-mail this evening. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 07:59 Message: Mark, this looks like the data is hitting a worst-case scenario with the data partitioning, so it's just running out of space. I suspect the only real fix for this would be to rewrite the quicksort() method to use a non-recursive algorithm. Doable, but a bit of a pain. Could you send me the data so I can play around with this? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 06:34 Message: Rick, I've run this in the debugger using a data set from Jim. We get a stack overflow during the quick sort. I First-chance exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. Unhandled exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. I'll attach a file showing what's in the debugger. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |
From: SourceForge.net <no...@so...> - 2010-10-11 14:02:08
|
Bugs item #2970679, was opened at 2010-03-15 10:28 Message generated for change (Comment added) made by bigrixx You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes Group: v4.2.0 Status: Pending Resolution: Fixed Priority: 5 Private: No Submitted By: Jim129 (m129asa) Assigned to: Rick McGuire (bigrixx) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- >Comment By: Rick McGuire (bigrixx) Date: 2010-10-11 10:02 Message: Mark, I've decided to punt on this one and changed the method mappings so that the merge sort is used all the time. Theoretically, the merge sort requires more memory, but that certainly is not working out that way in practice. The quicksort seems to have problems both with the stack and with poorer performance, so using the mergesort always sounds like a better option. ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-10-10 23:13 Message: I backed 6254 out of the 4.1.0 branch. With the commit, running the test suite under 4.1.0 caused all avaiable memory to be used and the oom killer killed rexx. On Windows, the test suite wouldn't run when it got to the line: return testMethodNames~sort testMethodNames is an array. Things work fine in trunk. So, leave this fix until the release after 4.1.0. ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-10-09 19:12 Message: Committed revision 6254. 4.1.0 ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-21 15:17 Message: Committed revision 5725. ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 14:15 Message: Jim, Using the stable sort works with the data set you sent me. It's probably the way for you to go. Replace a~sort with a~stableSort The data you sent me has only 36,414 items, so I don't know if your 58.494 items will work. But the sort goes much faster, so I think it will work. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 12:47 Message: Possible, but not likely. The problem appears to occur because the data is already mostly sorted, which is a traditional problem point for quick sorts. You might want to try the stableSort() method against this data to see if that works any better. That algorithm uses a merge sort, which might not need to recurse as deeply with this set of data. ---------------------------------------------------------------------- Comment By: Jim129 (m129asa) Date: 2010-03-15 12:42 Message: Is it possible to temporarily get around this problem by breaking the array up into sub-arrays of may 1/4 the current size, sorting these individually, and then combining them into one big array for a final sort? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 12:21 Message: Rick, The file I have is over 2 MB in size. Jim uses a service called u-send-it to make very large files accessible. I have gotten large files from this service a number of times without problems. Here is the access info: Sent by:jma...@ix... File to pick up:2010 Mar 11 11:01 upload File will remain active for:14 days Link to file: https://rcpt.yousendit.com/834293358/ae1537feb2f687666368b5d2e48044b1 File too big for email? Try at http://www.yousendit.com The file is too big for me to send from my current location. If you prefer, I can send it direct to your e-mail this evening. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 11:59 Message: Mark, this looks like the data is hitting a worst-case scenario with the data partitioning, so it's just running out of space. I suspect the only real fix for this would be to rewrite the quicksort() method to use a non-recursive algorithm. Doable, but a bit of a pain. Could you send me the data so I can play around with this? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 10:34 Message: Rick, I've run this in the debugger using a data set from Jim. We get a stack overflow during the quick sort. I First-chance exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. Unhandled exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. I'll attach a file showing what's in the debugger. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |
From: SourceForge.net <no...@so...> - 2012-07-16 01:08:01
|
Bugs item #2970679, was opened at 2010-03-15 07:28 Message generated for change (Comment added) made by miesfeld You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: Classes Group: v4.2.0 >Status: Closed Resolution: Fixed Priority: 5 Private: No Submitted By: Jim129 (m129asa) Assigned to: Rick McGuire (bigrixx) Summary: Array~sort fails with large array Initial Comment: I'm trying to sort an array using ooRexx 4.0.0 (it fails in 3.2.1 as well). The array has 58494 items that are up to 54 bytes long. The sort appears to run but then just exits ooRexx without going to the next statement. I'm uploading a sample program which has a sort followed by a say statement. The say statement is never executed and I'm returned to a DOS prompt. I can't upload the sample data I used since the file is too large. It's available upon request. ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2012-07-15 18:08 Message: The fix for this item was in the 4.1.1 or 4.1.0 release. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-10-11 07:02 Message: Mark, I've decided to punt on this one and changed the method mappings so that the merge sort is used all the time. Theoretically, the merge sort requires more memory, but that certainly is not working out that way in practice. The quicksort seems to have problems both with the stack and with poorer performance, so using the mergesort always sounds like a better option. ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-10-10 20:13 Message: I backed 6254 out of the 4.1.0 branch. With the commit, running the test suite under 4.1.0 caused all avaiable memory to be used and the oom killer killed rexx. On Windows, the test suite wouldn't run when it got to the line: return testMethodNames~sort testMethodNames is an array. Things work fine in trunk. So, leave this fix until the release after 4.1.0. ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-10-09 16:12 Message: Committed revision 6254. 4.1.0 ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-21 12:17 Message: Committed revision 5725. ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 11:15 Message: Jim, Using the stable sort works with the data set you sent me. It's probably the way for you to go. Replace a~sort with a~stableSort The data you sent me has only 36,414 items, so I don't know if your 58.494 items will work. But the sort goes much faster, so I think it will work. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 09:47 Message: Possible, but not likely. The problem appears to occur because the data is already mostly sorted, which is a traditional problem point for quick sorts. You might want to try the stableSort() method against this data to see if that works any better. That algorithm uses a merge sort, which might not need to recurse as deeply with this set of data. ---------------------------------------------------------------------- Comment By: Jim129 (m129asa) Date: 2010-03-15 09:42 Message: Is it possible to temporarily get around this problem by breaking the array up into sub-arrays of may 1/4 the current size, sorting these individually, and then combining them into one big array for a final sort? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 09:21 Message: Rick, The file I have is over 2 MB in size. Jim uses a service called u-send-it to make very large files accessible. I have gotten large files from this service a number of times without problems. Here is the access info: Sent by:jma...@ix... File to pick up:2010 Mar 11 11:01 upload File will remain active for:14 days Link to file: https://rcpt.yousendit.com/834293358/ae1537feb2f687666368b5d2e48044b1 File too big for email? Try at http://www.yousendit.com The file is too big for me to send from my current location. If you prefer, I can send it direct to your e-mail this evening. ---------------------------------------------------------------------- Comment By: Rick McGuire (bigrixx) Date: 2010-03-15 08:59 Message: Mark, this looks like the data is hitting a worst-case scenario with the data partitioning, so it's just running out of space. I suspect the only real fix for this would be to rewrite the quicksort() method to use a non-recursive algorithm. Doable, but a bit of a pain. Could you send me the data so I can play around with this? ---------------------------------------------------------------------- Comment By: Mark Miesfeld (miesfeld) Date: 2010-03-15 07:34 Message: Rick, I've run this in the debugger using a data set from Jim. We get a stack overflow during the quick sort. I First-chance exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. Unhandled exception at 0x0036be2b (rexx.dll) in rexx.exe: 0xC00000FD: Stack overflow. I'll attach a file showing what's in the debugger. ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=684730&aid=2970679&group_id=119701 |