Re: List -> select method
Duke Normandin <[email protected]> Thu, 25 Oct 2012 07:43:30 -0600
| Newsgroups | gmane.comp.lang.io |
|---|---|
| Message-ID | <[email protected]> |
--rcEBIIdWNPD5cRKmmIzKUj576T1YSrlknUInqsg
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
On Thursday, 25-Oct-12 6:23 AM, Jacob Peck wrote:
[snip the good stuff]
> So, foreach is implemented in C (usually faster), and select is
> implemented in Io.
I see! Thanks for pointing out how to peek behind the scene for
various Io methods / slots / etc.
> The short form (1 arg) of select is equivalent
> to the following code:
>
> List mySelect := method(filter,
> context := Object clone prependProto(call sender)
>
> if(call sender hasLocalSlot("self"),
> context self := call sender self
> )
>
> offset := 0
> size repeat(idx,
> if(at(idx - offset) doMessage(filter, context) not,
> removeAt(idx - offset)
> offset = offset + 1
> )
> )
> )
> )
>
> I'd say that foreach could be faster, but YMMV.
That was my gut feeling as well - at first glance.
>
> You could benchmark this...
>
> Io> someNums := list(20, 30, 27, 37, 21, 22)
> ==> list(20, 30, 27, 37, 21, 22)
> Io> Date secondsToRun(someNums select(isOdd))
> ==> 0.002304
> Io> Date secondsToRun(out := list; someNums foreach(x, if(x isOdd,
> out append(x))); out)
> ==> 0.000535
>
> Looks like foreach is about 4.5 times faster, but takes more code.
> This was done on my raspberry pi, so times will probably be much
> faster on a desktop.
Benchmarking is "dead easy" I see! foreach seems to be the way to go ...
> You could redefine select so that it uses foreach internally, if you
> want.
You're a "true blue" hacker at heart :)
Thanks for the mini tut ...
--
Duke
“Tolerance becomes a crime when applied to evil.”― Thomas Mann
--rcEBIIdWNPD5cRKmmIzKUj576T1YSrlknUInqsg
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/htm=
l4/strict.dtd">
<html>
<head>
</head>
<body style=3D"background-color: #fff;">
<span style=3D"display:none"> </span>
<!--~-|**|PrettyHtmlStartT|**|-~-->
<div id=3D"ygrp-mlmsg" style=3D"position:relative;">
<div id=3D"ygrp-msg" style=3D"z-index: 1;">
<!--~-|**|PrettyHtmlEndT|**|-~-->
<div id=3D"ygrp-text" >
=20=20=20=20=20=20
=20=20=20=20=20=20
<p>On Thursday, 25-Oct-12 6:23 AM, Jacob Peck wrote:<br>
<br>
[snip the good stuff]<br>
<br>
> So, foreach is implemented in C (usually faster), and select is<br>
> implemented in Io.<br>
<br>
I see! Thanks for pointing out how to peek behind the scene for <br>
various Io methods / slots / etc.<br>
<br>
> The short form (1 arg) of select is equivalent<br>
> to the following code:<br>
><br>
> List mySelect :=3D method(filter,<br>
> context :=3D Object clone prependProto(call sender)<br>
><br>
> if(call sender hasLocalSlot("self"),<br>
> context self :=3D call sender self<br>
> )<br>
><br>
> offset :=3D 0<br>
> size repeat(idx,<br>
> if(at(idx - offset) doMessage(filter, context) not,<br>
> removeAt(idx - offset)<br>
> offset =3D offset + 1<br>
> )<br>
> )<br>
> )<br>
> )<br>
><br>
> I'd say that foreach could be faster, but YMMV.<br>
<br>
That was my gut feeling as well - at first glance.<br>
><br>
> You could benchmark this...<br>
><br>
> Io> someNums :=3D list(20, 30, 27, 37, 21, 22)<br>
> =3D=3D> list(20, 30, 27, 37, 21, 22)<br>
> Io> Date secondsToRun(someNums select(isOdd))<br>
> =3D=3D> 0.002304<br>
> Io> Date secondsToRun(out :=3D list; someNums foreach(x, if(x isOdd=
,<br>
> out append(x))); out)<br>
> =3D=3D> 0.000535<br>
><br>
> Looks like foreach is about 4.5 times faster, but takes more code.<br>
> This was done on my raspberry pi, so times will probably be much<br>
> faster on a desktop.<br>
<br>
Benchmarking is "dead easy" I see! foreach seems to be the way to=
go ...<br>
<br>
> You could redefine select so that it uses foreach internally, if you<b=
r>
> want.<br>
<br>
You're a "true blue" hacker at heart :)<br>
<br>
Thanks for the mini tut ...<br>
<br>
-- <br>
Duke<br>
=E2=80=9CTolerance becomes a crime when applied to evil.=E2=80=9D=E2=80=95 =
Thomas Mann<br>
</p>
</div>
=20=20=20=20=20
<!--~-|**|PrettyHtmlStart|**|-~-->
<div style=3D"color: #fff; height: 0;">__._,_.___</div>
=20=20=20=20=20=20=20=20
=20=20
=20=20
<table cellspacing=3D4px style=3D"margin-top: 20px; margin-bottom: 10px=
;">
<tbody>
<tr>
<td style=3D"font-size: 12px; font-family: arial; font-weight: bo=
ld; padding: 7px 5px 5px; color: #FFF; background-color: #F2F2F2; border: 1=
px solid #EAEAEA " >
<a style=3D"text-decoration: none; color: #2D50FD=
" href=3D"http://groups.yahoo.com/group/iolanguage/post;_ylc=3DX3oDMTJxbjRy=
bHNzBF9TAzk3MzU5NzE0BGdycElkAzY2Nzc0NzYEZ3Jwc3BJZAMxNzA1MDA2NzY0BG1zZ0lkAzE=
zMjc3BHNlYwNmdHIEc2xrA3JwbHkEc3RpbWUDMTM1MTE3MjYyMA--?act=3Dreply&messageNu=
m=3D13277">Reply via web post</a>
</td>
<td style=3D"font-size: 12px; font-family: arial; padding: 7px 5p=
x 5px; color: #FFF; background-color: #F2F2F2; border: 1px solid #EAEAEA; "=
>
<a href=3D"mailto:[email protected]?subject=3DRe%3A%20%5BIo%5D=
%20List%20-%3E%20select%20method" style=3D"text-decoration: none; color: #2=
D50FD;">
Reply to sender </a>=20
</td>
<td style=3D"font-size: 12px; font-family: arial; padding: 7px 5p=
x 5px; color: #FFF; background-color: #F2F2F2; border: 1px solid #EAEAEA; "=
>
<a href=3D"mailto:[email protected]?subject=3DRe%3A%20=
%5BIo%5D%20List%20-%3E%20select%20method" style=3D"text-decoration: none; c=
olor: #2D50FD">
Reply to group </a>=20
</td>
<td style=3D"font-size: 12px; font-family: arial; padding: 7px 5p=
x 5px; color: #FFF; background-color: #F2F2F2; border: 1px solid #EAEAEA; "=
>
<a href=3D"http://groups.yahoo.com/group/iolanguage/post;_ylc=
=3DX3oDMTJldHM1ZGtpBF9TAzk3MzU5NzE0BGdycElkAzY2Nzc0NzYEZ3Jwc3BJZAMxNzA1MDA2=
NzY0BHNlYwNmdHIEc2xrA250cGMEc3RpbWUDMTM1MTE3MjYyMA--" style=3D"text-decorat=
ion: none; color: #2D50FD">Start a New Topic</a>
</td>
<td style=3D"font-size: 12px; font-family: arial; padding: 7px 5p=
x 5px; color: #2D50FD; background-color: #F2F2F2; border: 1px solid #EAEAEA=
; " >
<a href=3D"http://groups.yahoo.com/group/iolang=
uage/message/13272;_ylc=3DX3oDMTM2cWhvbjYyBF9TAzk3MzU5NzE0BGdycElkAzY2Nzc0N=
zYEZ3Jwc3BJZAMxNzA1MDA2NzY0BG1zZ0lkAzEzMjc3BHNlYwNmdHIEc2xrA3Z0cGMEc3RpbWUD=
MTM1MTE3MjYyMAR0cGNJZAMxMzI3Mg--" style=3D"text-decoration: none; color: #2=
D50FD;">Messages in this topic</a>
(6)
</td>
</tr>
</tbody>
</table>
=20=20=20=20=20=20=20=20
<!------- Start Nav Bar ------>
<!-- |**|begin egp html banner|**| -->
<!-- |**|end egp html banner|**| -->
<!-- |**|begin egp html banner|**| -->
<div id=3D"ygrp-vital" style=3D"background-color: #f2f2f2; font-family: Ver=
dana; font-size: 10px; margin-bottom: 10px; padding: 10px;">
<span id=3D"vithd" style=3D"font-weight: bold; color: #333; text-tran=
sform: uppercase; ">Recent Activity:</span>
<ul style=3D"list-style-type: none; margin: 0; padding: 0; display: inl=
ine;">
<li style=3D"border-right: 1px solid #000; font-weight: 700; di=
splay: inline; padding: 0 5px; margin-left: 0;">
<span class=3D"cat"><a href=3D"http://groups.yahoo.com/group/iolangua=
ge/members;_ylc=3DX3oDMTJmMnB0bjBhBF9TAzk3MzU5NzE0BGdycElkAzY2Nzc0NzYEZ3Jwc=
3BJZAMxNzA1MDA2NzY0BHNlYwN2dGwEc2xrA3ZtYnJzBHN0aW1lAzEzNTExNzI2MjA-?o=3D6" =
style=3D"text-decoration: none;">New Members</a></span>
<span class=3D"ct" style=3D"color: #ff7900;">1</span>
</li>
</ul>
=20=20=20=20
<div style=3D"clear: both; padding-top: 2px; color: #1e66ae;">
<a href=3D"http://groups.yahoo.com/group/iolanguage;_ylc=3DX3oDMTJlMW9j=
cnJmBF9TAzk3MzU5NzE0BGdycElkAzY2Nzc0NzYEZ3Jwc3BJZAMxNzA1MDA2NzY0BHNlYwN2dGw=
Ec2xrA3ZnaHAEc3RpbWUDMTM1MTE3MjYyMA--" style=3D"text-decoration: none;">Vis=
it Your Group</a>
</div>
</div>
=20=20
<div id=3D"ft" style=3D"font-family: Arial; font-size: 11px; margin-top: 5p=
x; padding: 0 2px 0 0; clear: both;">
<a href=3D"http://groups.yahoo.com/;_ylc=3DX3oDMTJkajgwdHU5BF9TAzk3MzU5Nz=
E0BGdycElkAzY2Nzc0NzYEZ3Jwc3BJZAMxNzA1MDA2NzY0BHNlYwNmdHIEc2xrA2dmcARzdGltZ=
QMxMzUxMTcyNjIw" style=3D"float: left;"><img src=3D"http://l.yimg.com/a/i/u=
s/yg/logo/us.gif" height=3D"15" width=3D"137" alt=3D"Yahoo! Groups" style=
=3D"border: 0;"/></a>
<div style=3D"color: #747575; float: right;">Switch to: <a href=3D"mailto=
:[email protected]?subject=3DChange Delivery Format: T=
raditional" style=3D"text-decoration: none;">Text-Only</a>, <a href=3D"mail=
to:[email protected]?subject=3DEmail Delivery: Digest" clas=
s=3D"margin-rt" style=3D"text-decoration: none;">Daily Digest</a> • <a=
href=3D"mailto:[email protected]?subject=3DUnsubscrib=
e" style=3D"text-decoration: none;">Unsubscribe</a> • <a href=3D"http:=
//docs.yahoo.com/info/terms/" style=3D"text-decoration: none;">Terms of Use=
</a> • <a href=3D"mailto:[email protected]?subject=
=3DFeedback on the redesigned individual mail v1" style=3D"text-decoration:=
none;">Send us Feedback </a></div>
</div>
<!-- |**|end egp html banner|**| -->
</div> <!-- ygrp-msg -->
<!-- Sponsor -->
<!-- |**|begin egp html banner|**| -->
<div id=3D"ygrp-sponsor" style=3D"width:160px; float:right; clear:none; m=
argin:0 0 25px 0; background: #fff;">
<!-- Start Recommendations -->
<div id=3D"ygrp-reco">
</div>
<!-- End Recommendations -->
</div> <!-- |**|end egp html banner|**| -->
<div style=3D"clear:both; color: #FFF; font-size:1px;">.</div>
</div>
<img src=3D"http://geo.yahoo.com/serv?s=3D97359714/grpId=3D6677476/grpspI=
d=3D1705006764/msgId=3D13277/stime=3D1351172620/nc1=3D5741391/nc2=3D4507179=
/nc3=3D3848643" width=3D"1" height=3D"1"> <br>
<div style=3D"color: #fff; height: 0;">__,_._,___</div>
<!--~-|**|PrettyHtmlEnd|**|-~-->
</body>
<!--~-|**|PrettyHtmlStart|**|-~-->
<head>
<style type=3D"text/css">
<!--
#ygrp-mkp {
border: 1px solid #d8d8d8;
font-family: Arial;
margin: 10px 0;
padding: 0 10px;
}
#ygrp-mkp hr {
border: 1px solid #d8d8d8;
}
#ygrp-mkp #hd {
color: #628c2a;
font-size: 85%;
font-weight: 700;
line-height: 122%;
margin: 10px 0;
}
#ygrp-mkp #ads {
margin-bottom: 10px;
}
#ygrp-mkp .ad {
padding: 0 0;
}
#ygrp-mkp .ad p {
margin: 0;
}
#ygrp-mkp .ad a {
color: #0000ff;
text-decoration: none;
}
#ygrp-sponsor #ygrp-lc {
font-family: Arial;
}
#ygrp-sponsor #ygrp-lc #hd {
margin: 10px 0px;
font-weight: 700;
font-size: 78%;
line-height: 122%;
}
#ygrp-sponsor #ygrp-lc .ad {
margin-bottom: 10px;
padding: 0 0;
}
#actions {
font-family: Verdana;
font-size: 11px;
padding: 10px 0;
}
#activity {
background-color: #e0ecee;
float: left;
font-family: Verdana;
font-size: 10px;
padding: 10px;
}
#activity span {
font-weight: 700;
}
#activity span:first-child {
text-transform: uppercase;
}
#activity span a {
color: #5085b6;
text-decoration: none;
}
#activity span span {
color: #ff7900;
}
#activity span .underline {
text-decoration: underline;
}
.attach {
clear: both;
display: table;
font-family: Arial;
font-size: 12px;
padding: 10px 0;
width: 400px;
}
.attach div a {
text-decoration: none;
}
.attach img {
border: none;
padding-right: 5px;
}
.attach label {
display: block;
margin-bottom: 5px;
}
.attach label a {
text-decoration: none;
}
=20=20
blockquote {
margin: 0 0 0 4px;
}
.bold {
font-family: Arial;
font-size: 13px;
font-weight: 700;
}
.bold a {
text-decoration: none;
}
dd.last p a {
font-family: Verdana;
font-weight: 700;
}
dd.last p span {
margin-right: 10px;
font-family: Verdana;
font-weight: 700;
}
dd.last p span.yshortcuts {
margin-right: 0;
}
div.attach-table div div a {
text-decoration: none;
}
div.attach-table {
width: 400px;
}
div.file-title a, div.file-title a:active, div.file-title a:hover, div.fi=
le-title a:visited {
text-decoration: none;
}
div.photo-title a, div.photo-title a:active, div.photo-title a:hover, div=
.photo-title a:visited {
text-decoration: none;
}
div#ygrp-mlmsg #ygrp-msg p a span.yshortcuts {
font-family: Verdana;
font-size: 10px;
font-weight: normal;
}
.green {
color: #628c2a;
}
.MsoNormal {
margin: 0 0 0 0;
}
o {
font-size: 0;
}
#photos div {
float: left;
width: 72px;
}
#photos div div {
border: 1px solid #666666;
height: 62px;
overflow: hidden;
width: 62px;
}
#photos div label {
color: #666666;
font-size: 10px;
overflow: hidden;
text-align: center;
white-space: nowrap;
width: 64px;
}
#reco-category {
font-size: 77%;
}
#reco-desc {
font-size: 77%;
}
.replbq {
margin: 4px;
}
#ygrp-actbar div a:first-child {
/* border-right: 0px solid #000;*/
margin-right: 2px;
padding-right: 5px;
}
#ygrp-mlmsg {
font-size: 13px;
font-family: Arial, helvetica,clean, sans-serif;
*font-size: small;
*font: x-small;
}
#ygrp-mlmsg table {
font-size: inherit;
font: 100%;
}
#ygrp-mlmsg select, input, textarea {
font: 99% Arial, Helvetica, clean, sans-serif;
}
#ygrp-mlmsg pre, code {
font:115% monospace;
*font-size:100%;
}
#ygrp-mlmsg * {
line-height: 1.22em;
}
#ygrp-mlmsg #logo {
padding-bottom: 10px;
}
#ygrp-msg p a {
font-family: Verdana;
}
#ygrp-msg p#attach-count span {
color: #1E66AE;
font-weight: 700;
}
#ygrp-reco #reco-head {
color: #ff7900;
font-weight: 700;
}
#ygrp-reco {
margin-bottom: 20px;
padding: 0px;
}
#ygrp-sponsor #ov li a {
font-size: 130%;
text-decoration: none;
}
#ygrp-sponsor #ov li {
font-size: 77%;
list-style-type: square;
padding: 6px 0;
}=20
#ygrp-sponsor #ov ul {
margin: 0;
padding: 0 0 0 8px;
}
#ygrp-text {
font-family: Georgia;
}
#ygrp-text p {
margin: 0 0 1em 0;
}
#ygrp-text tt {
font-size: 120%;
}
#ygrp-vital ul li:last-child {
border-right: none !important;=20
}=20
-->
</style>
</head>
<!--~-|**|PrettyHtmlEnd|**|-~-->
</html>
<!-- end group email -->
--rcEBIIdWNPD5cRKmmIzKUj576T1YSrlknUInqsg--