Sign in to follow this  
Followers 0
NedNiederlaender

Array element not in other array

4 posts in this topic

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

Share this post


Link to post
Share on other sites



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 Gude
How 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

Share this post


Link to post
Share on other sites

Hello BrewManNH,

wo, that is very impressive, the same procedure went down to 15 seconds. That's fast enough then ;-)

Thanks a lot!

Ned

Share this post


Link to post
Share on other sites

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 Gude
How 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

Share this post


Link to post
Share on other sites

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 account

Sign in

Already have an account? Sign in here.


Sign In Now
Sign in to follow this  
Followers 0