Sign in to follow this  
Followers 0
Smorg

dict/hash tables?

5 posts in this topic

Hi, just returning to autoit for a few quick scripts after not having used it in years...

  • Does autoit have a builtin hash table based associative array structure like a Python dict?
  • Are functions first-class? Higher order functions supported? lambdas/anonymous functions?
  • Do functions have scope for creating closures or are they just "subroutines"? Dynamic scopes (like javascript)?
  • Recursion supported?
  • Are there any builtin compound datatypes other than the array (lists, tuples, sets, etc)?

I'm basically mapping pixelchecksums to functions or names and wondering if I can put them into a dictionary and look them up efficiently without writing my own binary search tree. Also wondering whether references to functions (hence the second question) can be put in such a structure directly.

Share this post


Link to post
Share on other sites



#2 ·  Posted (edited)

Hi, just returning to autoit for a few quick scripts after not having used it in years...

  • Does autoit have a builtin hash table based associative array structure like a Python dict?
  • Are functions first-class? Higher order functions supported? lambdas/anonymous functions?
  • Do functions have scope for creating closures or are they just "subroutines"? Dynamic scopes (like javascript)?
  • Recursion supported?
  • Are there any builtin compound datatypes other than the array (lists, tuples, sets, etc)?

I'm basically mapping pixelchecksums to functions or names and wondering if I can put them into a dictionary and look them up efficiently without writing my own binary search tree. Also wondering whether references to functions (hence the second question) can be put in such a structure directly.

  • Ad "associative array". Never used it myself but I have seen some threads on the forum. I searched and got a few interesting results.
  • Ad "recursion". Yes. "Maximum depth of recursive function calls: 5100 levels" according to the help file (Autoit -> Frequently Asked Questions -> 15. What are the current technical limits of AutoIt v3")
Edited by water

My UDFs and Tutorials:

Spoiler

UDFs:
Active Directory (NEW 2017-04-18 - Version 1.4.8.0) - Download - General Help & Support - Example Scripts - Wiki
OutlookEX (NEW 2017-02-27 - Version 1.3.1.0) - Download - General Help & Support - Example Scripts - Wiki
ExcelChart (2015-04-01 - Version 0.4.0.0) - Download - General Help & Support - Example Scripts
Excel - Example Scripts - Wiki
Word - Wiki
PowerPoint (2015-06-06 - Version 0.0.5.0) - Download - General Help & Support

Tutorials:
ADO - Wiki

 

Share this post


Link to post
Share on other sites

Smorg,

I have asked for this to be moved to the Developer Chat area as I think you are more likely to get an informed response there. ;)

As far as my inexpert replies go:

- 1. No. I use nutster's AssocArray UDF all the time without problem.

- 2. No idea.

- 3. No idea

- 4. Yes.

- 5. No.

M23


Any of my own code posted anywhere on the forum is available for use by others without any restriction of any kind._______My UDFs:

Spoiler

ArrayMultiColSort ---- Sort arrays on multiple columns
ChooseFileFolder ---- Single and multiple selections from specified path treeview listing
Date_Time_Convert -- Easily convert date/time formats, including the language used
ExtMsgBox --------- A highly customisable replacement for MsgBox
GUIExtender -------- Extend and retract multiple sections within a GUI
GUIFrame ---------- Subdivide GUIs into many adjustable frames
GUIListViewEx ------- Insert, delete, move, drag, sort, edit and colour ListView items
GUITreeViewEx ------ Check/clear parent and child checkboxes in a TreeView
Marquee ----------- Scrolling tickertape GUIs
NoFocusLines ------- Remove the dotted focus lines from buttons, sliders, radios and checkboxes
Notify ------------- Small notifications on the edge of the display
Scrollbars ----------Automatically sized scrollbars with a single command
StringSize ---------- Automatically size controls to fit text
Toast -------------- Small GUIs which pop out of the notification area

 

Share this post


Link to post
Share on other sites

Does autoit have a builtin hash table based associative array structure like a Python dict?

No.

Are functions first-class? Higher order functions supported? lambdas/anonymous functions?

No.

Do functions have scope for creating closures or are they just "subroutines"? Dynamic scopes (like javascript)?

You cannot create closures. There are only two visible scopes at any given time, global scope and local (function scope).

Recursion supported?

Limited recursion is supported.

Are there any builtin compound datatypes other than the array (lists, tuples, sets, etc)?

No.

I'm basically mapping pixelchecksums to functions or names and wondering if I can put them into a dictionary and look them up efficiently without writing my own binary search tree. Also wondering whether references to functions (hence the second question) can be put in such a structure directly.

You can dynamically invoke user-defined functions via Call(). Thus, you don't store a reference to the function itself but rather the name.

Share this post


Link to post
Share on other sites

#5 ·  Posted (edited)

- 1. No. I use nutster's AssocArray UDF all the time without problem.
That should do nicely. Performance isn't critical in this case but I might someday run across the need to do bigger lookups.

...

No.

...

You cannot create closures. There are only two visible scopes at any given time, global scope and local (function scope).

Figures having the word "script" in the language name tends to imply "No" ;) . With some (Javascript, Ruby, Python, Perl, Lua, php) having something along those lines, it was worth a shot. Still guessed No since all of the above also have some concept of objects that those features can depend upon to various degrees.

Limited recursion is supported.
Little factorial test just worked :)

...

No.

Was hoping for something like tuple unpacking mimicked with arrays if needed: foo($bar[1], $bar[2], $bar[3]) -> foo($bar), but it's not too bad to just write a wrapper or use the array directly. Interesting that arrays have predetermined size and recommended to hold homogeneous datatypes making them a cross between "normal" tuples (fixed-length, non-homogeneous, immutable) and "normal" lists (variable-length, homogeneous, mutable).

You can dynamically invoke user-defined functions via Call(). Thus, you don't store a reference to the function itself but rather the name.

Ah I thought that's what byref might be for. Edited by Smorg

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