Tsukihime Posted April 26, 2011 Share Posted April 26, 2011 I'm converting some python scripts I wrote into autoIt and a lot of them use dictionaries. I've seen a couple hash table UDF's as well as some associative arrays, but wasn't sure which one was the best in terms of performance. Any recommendations? I remember switching from arrays to dictionaries in python simply because the magnitude of data was simply too large for array operations and was bogging things down. There doesn't seem to be anything about hash tables in the help file, and I'm not sure what that means (maybe it means none of the existing ones are good enough for production? lol) Link to comment Share on other sites More sharing options...
ProgAndy Posted April 26, 2011 Share Posted April 26, 2011 The object Scripting.Dictionary should cover most requirements. There is also a pure of associative arrays if you dislike objects. *GERMAN* [note: you are not allowed to remove author / modified info from my UDFs]My UDFs:[_SetImageBinaryToCtrl] [_TaskDialog] [AutoItObject] [Animated GIF (GDI+)] [ClipPut for Image] [FreeImage] [GDI32 UDFs] [GDIPlus Progressbar] [Hotkey-Selector] [Multiline Inputbox] [MySQL without ODBC] [RichEdit UDFs] [SpeechAPI Example] [WinHTTP]UDFs included in AutoIt: FTP_Ex (as FTPEx), _WinAPI_SetLayeredWindowAttributes Link to comment Share on other sites More sharing options...
jchd Posted April 26, 2011 Share Posted April 26, 2011 If the volume of data becomes a problem, then you still can easily switch to an SQLite database with confidence. It can be memory- or disk-based (you can backup from one to the other) and will probably suit every need for simple or complex queries. This wonderful site allows debugging and testing regular expressions (many flavors available). An absolute must have in your bookmarks.Another excellent RegExp tutorial. Don't forget downloading your copy of up-to-date pcretest.exe and pcregrep.exe hereRegExp tutorial: enough to get startedPCRE v8.33 regexp documentation latest available release and currently implemented in AutoIt beta. SQLitespeed is another feature-rich premier SQLite manager (includes import/export). Well worth a try.SQLite Expert (freeware Personal Edition or payware Pro version) is a very useful SQLite database manager.An excellent eBook covering almost every aspect of SQLite3: a must-read for anyone doing serious work.SQL tutorial (covers "generic" SQL, but most of it applies to SQLite as well)A work-in-progress SQLite3 tutorial. Don't miss other LxyzTHW pages!SQLite official website with full documentation (may be newer than the SQLite library that comes standard with AutoIt) Link to comment Share on other sites More sharing options...
Tsukihime Posted April 26, 2011 Author Share Posted April 26, 2011 (edited) The object Scripting.Dictionary should cover most requirements. There is also a pure of associative arrays if you dislike objects.Scripting.Dictionary sounds good. Haven't heard of it but it shouldn't be too hard to figure out.If the volume of data becomes a problem, then you still can easily switch to an SQLite database with confidence. It can be memory- or disk-based (you can backup from one to the other) and will probably suit every need for simple or complex queries.Oh, by size I am referring to the size of the inputs themselves.For example, I am parsing some pretty massive files that have tens of thousands of lines and I will need to store a lot of that information temporarily for various uses.One of the uses is dupe-checking, so if an entry already exists then I don't want to add it again.If I am using a simple array implementation, I may end up checking thousands of elements at each iteration. Could be cut down with some insertion and searching algorithms, but it's probably easiest to just use a hash table.If there are any other techniques that I could explore that would also be cool. Edited April 26, 2011 by Tsukihime Link to comment Share on other sites More sharing options...
jchd Posted April 26, 2011 Share Posted April 26, 2011 Read Also (along the ... same lines ). This wonderful site allows debugging and testing regular expressions (many flavors available). An absolute must have in your bookmarks.Another excellent RegExp tutorial. Don't forget downloading your copy of up-to-date pcretest.exe and pcregrep.exe hereRegExp tutorial: enough to get startedPCRE v8.33 regexp documentation latest available release and currently implemented in AutoIt beta. SQLitespeed is another feature-rich premier SQLite manager (includes import/export). Well worth a try.SQLite Expert (freeware Personal Edition or payware Pro version) is a very useful SQLite database manager.An excellent eBook covering almost every aspect of SQLite3: a must-read for anyone doing serious work.SQL tutorial (covers "generic" SQL, but most of it applies to SQLite as well)A work-in-progress SQLite3 tutorial. Don't miss other LxyzTHW pages!SQLite official website with full documentation (may be newer than the SQLite library that comes standard with AutoIt) Link to comment Share on other sites More sharing options...
Tsukihime Posted April 26, 2011 Author Share Posted April 26, 2011 Interesting way of using the the table. Never even thought of building one on the spot and letting it deal with conflicts, then writing out the contents of the query. Link to comment Share on other sites More sharing options...
KaFu Posted April 26, 2011 Share Posted April 26, 2011 Here's another example on removing dups using the Scripting.Dictionary object OS: Win10-22H2 - 64bit - German, AutoIt Version: 3.3.16.1, AutoIt Editor: SciTE, Website: https://funk.eu AMT - Auto-Movie-Thumbnailer (2022-Nov-26) BIC - Batch-Image-Cropper (2023-Apr-01) COP - Color Picker (2009-May-21) DCS - Dynamic Cursor Selector (2024-Feb-16) HMW - Hide my Windows (2018-Sep-16) HRC - HotKey Resolution Changer (2012-May-16) ICU - Icon Configuration Utility (2018-Sep-16) SMF - Search my Files (2023-Jun-03) - THE file info and duplicates search tool SSD - Set Sound Device (2017-Sep-16) Link to comment Share on other sites More sharing options...
Tsukihime Posted April 26, 2011 Author Share Posted April 26, 2011 (edited) Good examples for removing dupes, but that was just one of the things that I needed for my choice of data structure lol It was mainly to ensure that no dupes get in (or stay in). Anything that provides quick access would suffice, and both the dictionary and assocArray seem to do what I want. And maybe SQLite...although I'd probably end up having to put more effort into figuring out how to retrieve the values! Edited April 26, 2011 by Tsukihime 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