RE: SetData pointer facility for Dialog list structures (List, Co mbo, Selection)

From: Wijck, Bart van <"Wijck,>
Date: Wed, 1 Sep 2004 09:13:57 +0200

----boundary-LibPST-iamunique-352738139_-_-
Content-type: text/plain

Hi Gerard,

Neat idea to use an AVL tree to implement the list (instead of a linked
list) and thereby retain the SetData facility, that certainly would work
well. However to make BlackBox really consistent I think the SetData
procedure should be tied to Dialog list structures as well. It's not a big
point, but I wonder how many Black Box programmers are looping through a
linked list to retrieve the original key structure. I bet I was not the
first.

By the way do OmS still do minor updates to BlackBox?

Thanks for your input,

Regards

Bart

-----Original Message-----
From: Gérard Meunier [mailto:gemeu{([at]})nowhere.xy
Sent: Tuesday, August 31, 2004 3:05 PM
To: blackbox{([at]})nowhere.xy
Subject: Re: SetData pointer facility for Dialog list structures (List,
Combo, Selection)


Bart,

> Easily resolved ofcourse if you use an array to fill the dialog list
> structure (i.e. the selected index is the index value in the array).
>
> However there must be many instances where the length of the list is
> dynamic. So using a SetData pointer facility would be the trick. A
> suggestion for improvement?

Instead of an array, you may use a dynamic structure to store your data. One
very useful and efficient dynamic structure is an AVL tree (see e.g. D. E.
Knuth, The art of Computer Programming, vol. 3). You can find an
implementation of AVL trees in UtilAvl (http://www.zinnamturm.de/#Util).

Regards.

Gérard

--------------------------------------------

To unsubscribe from this mailing list, send a message containing the word
"unsubscribe" to:
   blackbox-request{([at]})nowhere.xy

To get a list of valid e-mail commands and instructions on their usage, send
a message containing the word "help" to the above address.

Send any problem reports or questions related to this email list to the list
owner at
   owner-blackbox{([at]})nowhere.xy

Current posting policy:

a) To post you should use the same address by which you are subscribed to
the mailing list. That way, the list server will recognize you as subscriber
and forward your posting immediately, without creating any overhead.

b) If, for some reason, you cannot post from the address, by which you are
subscribed, your message will be moderated to avoid spam. Please understand
that moderation will often cause some delay, in particular over weekends or
holydays.

-- 
The contents of this e-mail are intended for the named addressee only. It
contains information that may be confidential. Unless you are the named
addressee or an authorized designee, you may not copy or use it, or disclose
it to anyone else. If you received it in error please notify us immediately
and then destroy it. 
--------------------------------------------
To unsubscribe from this mailing list, send a message containing the word "unsubscribe" to:
   blackbox-request{([at]})nowhere.xyTo get a list of valid e-mail commands and instructions on their usage, send a message containing the word "help" to the above address.
Send any problem reports or questions related to this email list to the list owner at
   owner-blackbox{([at]})nowhere.xyCurrent posting policy:
a) To post you should use the same address by which you are subscribed to the mailing list. That way, the list server will recognize you as subscriber and forward your posting immediately, without creating any overhead.
b) If, for some reason, you cannot post from the address, by which you are subscribed, your message will be moderated to avoid spam. Please understand that moderation will often cause some delay, in particular over weekends or holydays.
----boundary-LibPST-iamunique-352738139_-_-
Content-type: application/rtf
Content-transfer-encoding: base64
Content-Disposition: attachment; filename="rtf-body.rtf"
e1xydGYxXGFuc2lcYW5zaWNwZzEyNTJcZnJvbXRleHQgXGRlZmYwe1xmb250dGJsDQp7XGYwXGZz
d2lzc1xmY2hhcnNldDAgQXJpYWw7fQ0Ke1xmMVxmbW9kZXJuIENvdXJpZXIgTmV3O30NCntcZjJc
Zm5pbFxmY2hhcnNldDIgU3ltYm9sO30NCntcZjNcZm1vZGVyblxmY2hhcnNldDAgQ291cmllciBO
ZXc7fX0NCntcY29sb3J0YmxccmVkMFxncmVlbjBcYmx1ZTA7XHJlZDBcZ3JlZW4wXGJsdWUyNTU7
fQ0KXHVjMVxwYXJkXHBsYWluXGRlZnRhYjM2MCBcZjBcZnMyMCBIaSBHZXJhcmQsXHBhcg0KXHBh
cg0KTmVhdCBpZGVhIHRvIHVzZSBhbiBBVkwgdHJlZSB0byBpbXBsZW1lbnQgdGhlIGxpc3QgKGlu
c3RlYWQgb2YgYSBsaW5rZWRccGFyDQpsaXN0KSBhbmQgdGhlcmVieSByZXRhaW4gdGhlIFNldERh
dGEgZmFjaWxpdHksIHRoYXQgY2VydGFpbmx5IHdvdWxkIHdvcmtccGFyDQp3ZWxsLiBIb3dldmVy
IHRvIG1ha2UgQmxhY2tCb3ggcmVhbGx5IGNvbnNpc3RlbnQgSSB0aGluayB0aGUgU2V0RGF0YVxw
YXINCnByb2NlZHVyZSBzaG91bGQgYmUgdGllZCB0byBEaWFsb2cgbGlzdCBzdHJ1Y3R1cmVzIGFz
IHdlbGwuIEl0J3Mgbm90IGEgYmlnXHBhcg0KcG9pbnQsIGJ1dCBJIHdvbmRlciBob3cgbWFueSBC
bGFjayBCb3ggcHJvZ3JhbW1lcnMgYXJlIGxvb3BpbmcgdGhyb3VnaCBhXHBhcg0KbGlua2VkIGxp
c3QgdG8gcmV0cmlldmUgdGhlIG9yaWdpbmFsIGtleSBzdHJ1Y3R1cmUuIEkgYmV0IEkgd2FzIG5v
dCB0aGVccGFyDQpmaXJzdC5ccGFyDQpccGFyDQpCeSB0aGUgd2F5IGRvIE9tUyBzdGlsbCBkbyBt
aW5vciB1cGRhdGVzIHRvIEJsYWNrQm94P1xwYXINClxwYXINClRoYW5rcyBmb3IgeW91ciBpbnB1
dCxccGFyDQpccGFyDQpSZWdhcmRzXHBhcg0KXHBhcg0KQmFydCAgIFxwYXINClxwYXINCi0tLS0t
T3JpZ2luYWwgTWVzc2FnZS0tLS0tXHBhcg0KRnJvbTogR1wnZTlyYXJkIE1ldW5pZXIgW21haWx0
bzpnZW1ldUBmcmVlLmZyXVxwYXINClNlbnQ6IFR1ZXNkYXksIEF1Z3VzdCAzMSwgMjAwNCAzOjA1
IFBNXHBhcg0KVG86IGJsYWNrYm94QG9iZXJvbi5jaFxwYXINClN1YmplY3Q6IFJlOiBTZXREYXRh
IHBvaW50ZXIgZmFjaWxpdHkgZm9yIERpYWxvZyBsaXN0IHN0cnVjdHVyZXMgKExpc3QsXHBhcg0K
Q29tYm8sIFNlbGVjdGlvbilccGFyDQpccGFyDQpccGFyDQpCYXJ0LFxwYXINClxwYXINCj4gRWFz
aWx5IHJlc29sdmVkIG9mY291cnNlIGlmIHlvdSB1c2UgYW4gYXJyYXkgdG8gZmlsbCB0aGUgZGlh
bG9nIGxpc3RccGFyDQo+IHN0cnVjdHVyZSAoaS5lLiB0aGUgc2VsZWN0ZWQgaW5kZXggaXMgdGhl
IGluZGV4IHZhbHVlIGluIHRoZSBhcnJheSkuXHBhcg0KPlxwYXINCj4gSG93ZXZlciB0aGVyZSBt
dXN0IGJlIG1hbnkgaW5zdGFuY2VzIHdoZXJlIHRoZSBsZW5ndGggb2YgdGhlIGxpc3QgaXNccGFy
DQo+IGR5bmFtaWMuIFNvIHVzaW5nIGEgU2V0RGF0YSBwb2ludGVyIGZhY2lsaXR5IHdvdWxkIGJl
IHRoZSB0cmljay4gQVxwYXINCj4gc3VnZ2VzdGlvbiBmb3IgaW1wcm92ZW1lbnQ/XHBhcg0KXHBh
cg0KSW5zdGVhZCBvZiBhbiBhcnJheSwgeW91IG1heSB1c2UgYSBkeW5hbWljIHN0cnVjdHVyZSB0
byBzdG9yZSB5b3VyIGRhdGEuIE9uZVxwYXINCnZlcnkgdXNlZnVsIGFuZCBlZmZpY2llbnQgZHlu
YW1pYyBzdHJ1Y3R1cmUgaXMgYW4gQVZMIHRyZWUgKHNlZSBlLmcuIEQuIEUuXHBhcg0KS251dGgs
IFRoZSBhcnQgb2YgQ29tcHV0ZXIgUHJvZ3JhbW1pbmcsIHZvbC4gMykuIFlvdSBjYW4gZmluZCBh
blxwYXINCmltcGxlbWVudGF0aW9uIG9mIEFWTCB0cmVlcyBpbiBVdGlsQXZsIChodHRwOi8vd3d3
Lnppbm5hbXR1cm0uZGUvI1V0aWwpLlxwYXINClxwYXINClJlZ2FyZHMuXHBhcg0KXHBhcg0KR1wn
ZTlyYXJkXHBhcg0KXHBhcg0KLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS1ccGFyDQpccGFyDQpUbyB1bnN1YnNjcmliZSBmcm9tIHRoaXMgbWFpbGluZyBsaXN0LCBz
ZW5kIGEgbWVzc2FnZSBjb250YWluaW5nIHRoZSB3b3JkXHBhcg0KInVuc3Vic2NyaWJlIiB0bzpc
cGFyDQogICBibGFja2JveC1yZXF1ZXN0QG9iZXJvbi5jaFxwYXINClxwYXINClRvIGdldCBhIGxp
c3Qgb2YgdmFsaWQgZS1tYWlsIGNvbW1hbmRzIGFuZCBpbnN0cnVjdGlvbnMgb24gdGhlaXIgdXNh
Z2UsIHNlbmRccGFyDQphIG1lc3NhZ2UgY29udGFpbmluZyB0aGUgd29yZCAiaGVscCIgdG8gdGhl
IGFib3ZlIGFkZHJlc3MuXHBhcg0KXHBhcg0KU2VuZCBhbnkgcHJvYmxlbSByZXBvcnRzIG9yIHF1
ZXN0aW9ucyByZWxhdGVkIHRvIHRoaXMgZW1haWwgbGlzdCB0byB0aGUgbGlzdFxwYXINCm93bmVy
IGF0XHBhcg0KICAgb3duZXItYmxhY2tib3hAb2Jlcm9uLmNoXHBhcg0KXHBhcg0KQ3VycmVudCBw
b3N0aW5nIHBvbGljeTpccGFyDQpccGFyDQphKSBUbyBwb3N0IHlvdSBzaG91bGQgdXNlIHRoZSBz
YW1lIGFkZHJlc3MgYnkgd2hpY2ggeW91IGFyZSBzdWJzY3JpYmVkIHRvXHBhcg0KdGhlIG1haWxp
bmcgbGlzdC4gVGhhdCB3YXksIHRoZSBsaXN0IHNlcnZlciB3aWxsIHJlY29nbml6ZSB5b3UgYXMg
c3Vic2NyaWJlclxwYXINCmFuZCBmb3J3YXJkIHlvdXIgcG9zdGluZyBpbW1lZGlhdGVseSwgd2l0
aG91dCBjcmVhdGluZyBhbnkgb3ZlcmhlYWQuXHBhcg0KXHBhcg0KYikgSWYsIGZvciBzb21lIHJl
YXNvbiwgeW91IGNhbm5vdCBwb3N0IGZyb20gdGhlIGFkZHJlc3MsIGJ5IHdoaWNoIHlvdSBhcmVc
cGFyDQpzdWJzY3JpYmVkLCB5b3VyIG1lc3NhZ2Ugd2lsbCBiZSBtb2RlcmF0ZWQgdG8gYXZvaWQg
c3BhbS4gUGxlYXNlIHVuZGVyc3RhbmRccGFyDQp0aGF0IG1vZGVyYXRpb24gd2lsbCBvZnRlbiBj
YXVzZSBzb21lIGRlbGF5LCBpbiBwYXJ0aWN1bGFyIG92ZXIgd2Vla2VuZHMgb3JccGFyDQpob2x5
ZGF5cy5ccGFyDQpccGFyDQpccGFyDQotLSBccGFyDQpUaGUgY29udGVudHMgb2YgdGhpcyBlLW1h
aWwgYXJlIGludGVuZGVkIGZvciB0aGUgbmFtZWQgYWRkcmVzc2VlIG9ubHkuIEl0XHBhcg0KY29u
dGFpbnMgaW5mb3JtYXRpb24gdGhhdCBtYXkgYmUgY29uZmlkZW50aWFsLiBVbmxlc3MgeW91IGFy
ZSB0aGUgbmFtZWRccGFyDQphZGRyZXNzZWUgb3IgYW4gYXV0aG9yaXplZCBkZXNpZ25lZSwgeW91
IG1heSBub3QgY29weSBvciB1c2UgaXQsIG9yIGRpc2Nsb3NlXHBhcg0KaXQgdG8gYW55b25lIGVs
c2UuIElmIHlvdSByZWNlaXZlZCBpdCBpbiBlcnJvciBwbGVhc2Ugbm90aWZ5IHVzIGltbWVkaWF0
ZWx5XHBhcg0KYW5kIHRoZW4gZGVzdHJveSBpdC4gXHBhcg0KXHBhcg0KLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS1ccGFyDQpccGFyDQpUbyB1bnN1YnNjcmliZSBm
cm9tIHRoaXMgbWFpbGluZyBsaXN0LCBzZW5kIGEgbWVzc2FnZSBjb250YWluaW5nIHRoZSB3b3Jk
ICJ1bnN1YnNjcmliZSIgdG86XHBhcg0KICAgYmxhY2tib3gtcmVxdWVzdEBvYmVyb24uY2hccGFy
DQpccGFyDQpUbyBnZXQgYSBsaXN0IG9mIHZhbGlkIGUtbWFpbCBjb21tYW5kcyBhbmQgaW5zdHJ1
Y3Rpb25zIG9uIHRoZWlyIHVzYWdlLCBzZW5kIGEgbWVzc2FnZSBjb250YWluaW5nIHRoZSB3b3Jk
ICJoZWxwIiB0byB0aGUgYWJvdmUgYWRkcmVzcy5ccGFyDQpccGFyDQpTZW5kIGFueSBwcm9ibGVt
IHJlcG9ydHMgb3IgcXVlc3Rpb25zIHJlbGF0ZWQgdG8gdGhpcyBlbWFpbCBsaXN0IHRvIHRoZSBs
aXN0IG93bmVyIGF0XHBhcg0KICAgb3duZXItYmxhY2tib3hAb2Jlcm9uLmNoXHBhcg0KXHBhcg0K
Q3VycmVudCBwb3N0aW5nIHBvbGljeTpccGFyDQpccGFyDQphKSBUbyBwb3N0IHlvdSBzaG91bGQg
dXNlIHRoZSBzYW1lIGFkZHJlc3MgYnkgd2hpY2ggeW91IGFyZSBzdWJzY3JpYmVkIHRvIHRoZSBt
YWlsaW5nIGxpc3QuIFRoYXQgd2F5LCB0aGUgbGlzdCBzZXJ2ZXIgd2lsbCByZWNvZ25pemUgeW91
IGFzIHN1YnNjcmliZXIgYW5kIGZvcndhcmQgeW91ciBwb3N0aW5nIGltbWVkaWF0ZWx5LCB3aXRo
b3V0IGNyZWF0aW5nIGFueSBvdmVyaGVhZC5ccGFyDQpccGFyDQpiKSBJZiwgZm9yIHNvbWUgcmVh
c29uLCB5b3UgY2Fubm90IHBvc3QgZnJvbSB0aGUgYWRkcmVzcywgYnkgd2hpY2ggeW91IGFyZSBz
dWJzY3JpYmVkLCB5b3VyIG1lc3NhZ2Ugd2lsbCBiZSBtb2RlcmF0ZWQgdG8gYXZvaWQgc3BhbS4g
UGxlYXNlIHVuZGVyc3RhbmQgdGhhdCBtb2RlcmF0aW9uIHdpbGwgb2Z0ZW4gY2F1c2Ugc29tZSBk
ZWxheSwgaW4gcGFydGljdWxhciBvdmVyIHdlZWtlbmRzIG9yIGhvfX0AMNRSAAMAAAAEAAA
----boundary-LibPST-iamunique-352738139_-_---

Received on Wed Sep 01 2004 - 09:13:57 UTC