The documentation states
An array of SIDs for the search results."
This is technically incorrect. The return value is not an array of 'SIDs', it is actually an array of objects who have member variable called 'sid'. I only discovered this by calling var_dump() on the return value of do_search().
Some notes on actually using the return value would be helpful. It is not clear that the 'sid' member variable of an object in the list is actually a node ID. Infact, nothing at all is stated about what the 'sid' is, and I was on a wild goose chase thinking that I needed to convert a 'sid' into a 'nid' by reading the search_node_links table. This clearly not the case.