[Shootout-list] nsieve g++ c++

[Daniel Skiles]

------=_Part_360_8757165.1111515201328
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Content-Disposition: inline

Now with a comment header.


On Sun, 20 Mar 2005 09:57:08 -0500, Daniel Skiles <dskiles@gmail.com> wrote:
> > The elements initially contain random stuff, not all "0" (or all
> > "false" in this case). I'm not sure that this is actually a problem
> > for your program, though, maybe you initialize all explicitely
> > somewhere.
> 
> I initialize all of the values to boolean true in the nsieve function.
>  I've attached a copy of a version with a proper delete[] to this
> message.
> 
> > I'd just use vector<bool> and avoid this completely :-)
> 
> That's a really good idea.  I'll start working on that.
> 
> Thanks,
> Daniel
> 
> 
>

------=_Part_360_8757165.1111515201328
Content-Type: application/octet-stream; name="nsieve.cpp"
Content-Transfer-Encoding: base64
Content-Disposition: attachment; filename="nsieve.cpp"

LyoNCi0tIFRoZSBHcmVhdCBDb21wdXRlciBMYW5ndWFnZSBTaG9vdG91dA0KLS0gaHR0cDovL3No
b290b3V0LmFsaW90aC5kZWJpYW4ub3JnLw0KLS0NCi0tIGNvbnRyaWJ1dGVkIGJ5IERhbmllbCBT
a2lsZXMNCiovDQoNCiNpbmNsdWRlIDxjc3RkbGliPg0KI2luY2x1ZGUgPGlvc3RyZWFtPg0KDQp1
c2luZyBuYW1lc3BhY2Ugc3RkOw0KDQppbnQgbnNpZXZlKGludCwgYm9vbFtdKTsNCg0KaW50IG1h
aW4oaW50IGFyZ2MsIGNoYXIgKmFyZ3ZbXSkNCnsNCiAgICBpbnQgbiA9IChhcmdjID09IDIpID8g
YXRvaShhcmd2WzFdKSA6IDI7DQogICAgaW50IG07DQogICAgYm9vbCogZmxhZ3M7DQogICAgDQog
ICAgbSA9ICgxPDxuKSoxMDAwMDsNCiAgICBmbGFncyA9IG5ldyBib29sW21dOw0KICAgIGNvdXQg
PDwgIlByaW1lcyB1cCB0byAiIDw8IG0gPDwgIiAiIDw8IG5zaWV2ZShtLCBmbGFncykgPDwgZW5k
bDsNCiAgICBkZWxldGVbXSBmbGFnczsNCiAgICBmbGFncyA9IE5VTEw7DQogICAgDQogICAgbSA9
ICgxPDxuLTEpKjEwMDAwOw0KICAgIGZsYWdzID0gbmV3IGJvb2xbbV07DQogICAgY291dCA8PCAi
UHJpbWVzIHVwIHRvICIgPDwgbSA8PCAiICIgPDwgbnNpZXZlKG0sIGZsYWdzKSA8PCBlbmRsOw0K
ICAgIGRlbGV0ZVtdIGZsYWdzOw0KICAgIGZsYWdzID0gTlVMTDsNCiAgICANCiAgICBtID0gKDE8
PG4tMikqMTAwMDA7DQogICAgZmxhZ3MgPSBuZXcgYm9vbFttXTsNCiAgICBjb3V0IDw8ICJQcmlt
ZXMgdXAgdG8gIiA8PCBtIDw8ICIgIiA8PCBuc2lldmUobSwgZmxhZ3MpIDw8IGVuZGw7DQogICAg
ZGVsZXRlW10gZmxhZ3M7DQogICAgZmxhZ3MgPSBOVUxMOw0KICAgIA0KICAgIHJldHVybiBFWElU
X1NVQ0NFU1M7DQp9DQoNCmludCBuc2lldmUoaW50IG0sIGJvb2wgKmlzUHJpbWUpDQp7DQogICAg
aW50IGNvdW50ID0gMDsNCiAgICANCiAgICBmb3IgKGludCBpPTI7IGk8PW07IGkrKykNCiAgICAg
ICAgaXNQcmltZVtpXSA9IHRydWU7DQogICAgICAgIA0KICAgIGZvcihpbnQgaT0yOyBpPD1tOyBp
Kyspew0KICAgICAgICBpZihpc1ByaW1lW2ldKXsNCiAgICAgICAgICAgIGZvcihpbnQgaz1pKjI7
IGs8PW07IGsrPWkpew0KICAgICAgICAgICAgICAgIGlzUHJpbWVba10gPSBmYWxzZTsNCiAgICAg
ICAgICAgIH0NCiAgICAgICAgICAgIGNvdW50Kys7DQogICAgICAgIH0NCiAgICB9DQogICAgcmV0
dXJuIGNvdW50Ow0KfQ0KDQoNCg==
------=_Part_360_8757165.1111515201328--