NedNiederlaender Posted January 18, 2012 Share Posted January 18, 2012 Hello, I have a problem getting a grip on the following task: I have two one-dimensional arrays, filled with strings, $a1 and $a2, round about 35000 elements each. Now I need to find all elements that are in $a1 but not in $a2... I created a small script running through $a1 and then using the _ArraySearch function from the standard UDF, but it is fairly slow (~ 35 minutes on my desktop). Do you see a more clever way to complete this taks? Thanks a lot for your Input, Ned Link to comment Share on other sites More sharing options...
BrewManNH Posted January 18, 2012 Share Posted January 18, 2012 Sort the array you're searching and then use _ArrayBinarySearch which is much much faster. If I posted any code, assume that code was written using the latest release version unless stated otherwise. Also, if it doesn't work on XP I can't help with that because I don't have access to XP, and I'm not going to.Give a programmer the correct code and he can do his work for a day. Teach a programmer to debug and he can do his work for a lifetime - by Chirag GudeHow to ask questions the smart way! I hereby grant any person the right to use any code I post, that I am the original author of, on the autoitscript.com forums, unless I've specifically stated otherwise in the code or the thread post. If you do use my code all I ask, as a courtesy, is to make note of where you got it from. Back up and restore Windows user files _Array.au3 - Modified array functions that include support for 2D arrays. - ColorChooser - An add-on for SciTE that pops up a color dialog so you can select and paste a color code into a script. - Customizable Splashscreen GUI w/Progress Bar - Create a custom "splash screen" GUI with a progress bar and custom label. - _FileGetProperty - Retrieve the properties of a file - SciTE Toolbar - A toolbar demo for use with the SciTE editor - GUIRegisterMsg demo - Demo script to show how to use the Windows messages to interact with controls and your GUI. - Latin Square password generator Link to comment Share on other sites More sharing options...
NedNiederlaender Posted January 18, 2012 Author Share Posted January 18, 2012 Hello BrewManNH, wo, that is very impressive, the same procedure went down to 15 seconds. That's fast enough then ;-) Thanks a lot! Ned Link to comment Share on other sites More sharing options...
BrewManNH Posted January 18, 2012 Share Posted January 18, 2012 If you need to keep the arrays in their original order, meaning you don't want to sort them, you can copy the array to be searched to a new temporary array, sort that one, then empty it after you're done with it to recover the memory used. $TempArray = $a1 ; copies the $a1 array into the $TempArray _ArraySort($TempArray) ; sorts the temp array ; do your searching $TempArray = "" ; empty the temp array If I posted any code, assume that code was written using the latest release version unless stated otherwise. Also, if it doesn't work on XP I can't help with that because I don't have access to XP, and I'm not going to.Give a programmer the correct code and he can do his work for a day. Teach a programmer to debug and he can do his work for a lifetime - by Chirag GudeHow to ask questions the smart way! I hereby grant any person the right to use any code I post, that I am the original author of, on the autoitscript.com forums, unless I've specifically stated otherwise in the code or the thread post. If you do use my code all I ask, as a courtesy, is to make note of where you got it from. Back up and restore Windows user files _Array.au3 - Modified array functions that include support for 2D arrays. - ColorChooser - An add-on for SciTE that pops up a color dialog so you can select and paste a color code into a script. - Customizable Splashscreen GUI w/Progress Bar - Create a custom "splash screen" GUI with a progress bar and custom label. - _FileGetProperty - Retrieve the properties of a file - SciTE Toolbar - A toolbar demo for use with the SciTE editor - GUIRegisterMsg demo - Demo script to show how to use the Windows messages to interact with controls and your GUI. - Latin Square password generator Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now