Artifact bbf1f79b8fc25a5f7213dd14b73c649d5d4ecd2cc6fdae7d5c30d85db35ad856:
The new implementation is easier to use as it does automatic resizing,
but therefore it's not realtime-capable anymore. The new implementation
should also be a little bit faster.
I decided to change the implementation as only very few need a
realtime-capable dictionary and those few will most likely write their
own implementation for their specific case anyway.
As the new implementation no longer uses OFList, this also made it
possible to remove a hack from OFList.
by
js on
2009-09-08 16:06:10.
C New\sOFDictionary\simplementation\sand\sremoval\sof\sa\shack\sin\sOFList.\n\nThe\snew\simplementation\sis\seasier\sto\suse\sas\sit\sdoes\sautomatic\sresizing,\nbut\stherefore\sit's\snot\srealtime-capable\sanymore.\sThe\snew\simplementation\nshould\salso\sbe\sa\slittle\sbit\sfaster.\n\nI\sdecided\sto\schange\sthe\simplementation\sas\sonly\svery\sfew\sneed\sa\nrealtime-capable\sdictionary\sand\sthose\sfew\swill\smost\slikely\swrite\stheir\nown\simplementation\sfor\stheir\sspecific\scase\sanyway.\n\nAs\sthe\snew\simplementation\sno\slonger\suses\sOFList,\sthis\salso\smade\sit\npossible\sto\sremove\sa\shack\sfrom\sOFList. D 2009-09-08T16:06:10 F Doxyfile d551f60535bc44a4b03bddf2537948050b1587bfcf94fc94de7ed5cfc403fe0c F LICENSE ae3c272ee81b620b28e044e8d89406b70103a4addb00ace5364837083e26efda F Makefile 541a9e3c5e22c5a6c0f2ec32719b437bf0c997729e5eecb6ce5cc9709722223f F PLATFORMS 56759e6b628766380b56fd1002c338513fca6a669280e5abf9b6a95afcbea537 F TODO 68930b40ba62fd4ca7ef04c36ccac3cf6317d8ccb4419e55a636bbeac387bde5 F autogen.sh 3936c3cbbf251d27d7c117d251754fdc5f701c87e682108b6eb123dffefc3a2e x F buildsys.mk.in 50e67ad45ad3879cd992e9de8a7c170da7a572022dabfd89d1096e714894c43c F config.guess 9719765c11df4feacb4f2eb20098490dd3eadf076df56d33dadd45a5ac288a4a F config.sub ae375c6af06c1abdaafcfd3df7672263ba434070fd84f81916b4fc208daf8012 F configure.ac 94f94049732c200c15e9e68c296d961bcadcbefde9d0db26a0bb68118df1ab1a F extra.mk.in f8de6158a0ccea6de517077e71cc9a488bcabca3160c68fcab454e573e144828 F install-sh d2b9a1735ea9cc00de20990f69eeaa84f800cea83aa3ab81b71187b4ec4bf247 F m4/acx_pthread.m4 79f26df4aaedda733368764d371f7b35642a17dbf58f5f1daea71cf510aca175 F m4/ax_check_compiler_flags.m4 eb1353b82e355b5d0bc59d3913e3398fedd37a5fea27e44acbc25584576e42d6 F m4/buildsys.m4 56dc9e71dfaecfe30a2ae5ebd33f32985ff6717451e70bcb703c1bf5918fb75f F objfw-config.in 99ac0f96fabce30e8e39c3a7dade0f208f075e4687d944a6ab17c1b6ca572fb7 F src/Makefile 862b2d6a24487f08f3aefd440cd6349e58f0ca0afcf2c0143dd0c74625c880af F src/OFArray.h eef3ed513f04bc00054cd75ba8a65d68533760f9554277a4274f84c433609153 F src/OFArray.m 3bf6c09d878619bd4ef97fd3929b87d1441f123196eb7f62502f619bc5f0d12f F src/OFAutoreleasePool.h 9729efb348c1dc7faa22e1a80e2d843620bb0684544ebbc9045ad96f89c7c6ef F src/OFAutoreleasePool.m d23a1326bdd251de320f576fa35b909270050401b7737fade80c12dccf02931b F src/OFConstString.h 1e291d5edd79a30c3e899fea63dc2a60ef89364aebcc3e68c6638a754268ae8e F src/OFConstString.m 635f4f56813a59d8c50d16493201852dcac3b027ec0f850dd8a4135fca978981 F src/OFDataArray.h 2a3f92102e9ba2b6a641b075cabb7b3f536ad815e46120168e733cb920ceb392 F src/OFDataArray.m c9dcd6673046202bb8689d0a32956c76d085b771c3544dd732a0d72ff25086be F src/OFDictionary.h 27b0d8980d1ab2d04b40db81b3a51481461d3bf215fcd170d028952cea08c323 F src/OFDictionary.m 3ddd956ea435e735fa64ded6c57296b234e0bb393419f2d7e081b8afa79b7ae3 F src/OFExceptions.h 2b898edd580fa1cd27047493ade4c1bbd2cbc1ba2dd8839bec2e678ab9449aaa F src/OFExceptions.m a8fc13d28b510bcb09b715757a3a1b10b7f43b2bdee9e71964f8ba9dff2a21cf F src/OFFile.h 9b05f933242dbe2c99308073260c8eb69dde8e12a056dee86fad218a9d8f7ad1 F src/OFFile.m dcca7be75f0060d32109eff1298d3424b7eccf24e3f69f4afa86a2f5c52bd38a F src/OFHashes.h 5648aee5dde13d0dad9bbb81b0f0b47269414b149d26b987c8a1824439e7d670 F src/OFHashes.m 11feb3bb82337de34febbb29059ec490b1ca2a5afb8b11863ffc85bbc1d0858f F src/OFIterator.h 86392c7533775527742d57f32bebd69d13109ce2c22b275abfcb7de36db3f89e F src/OFIterator.m d7091488bd0613e4b671bd5a502daae78c3a2d3f4777e75595c8e1da2e825cee F src/OFList.h d42967ddf067f008a385e7e95cc15b866a92fb20f94a65e0e0f93eec11655687 F src/OFList.m 18ec5ebfccd156f2fb44b9b442be80c2c5222f30eff04aebfe65f5aab83b4469 F src/OFMacros.h 830442e230d6e8361874333dd11b0fdfa6a993d4ecd835d1b9e1ed1328ca0cf0 F src/OFMutableArray.h f2b0483cd1dc5df96c5545f09d11a98831e85be49b950f29445b0d143b623920 F src/OFMutableArray.m a53f1d9b2e6a6e83d47bd29bb40b19406be6c969313710eed037b7865f072a0d F src/OFMutableDictionary.h 21cc3f3819f9601566306a4516be21c96bbe52ef8d5081a8bcd38ba0e6eb463e F src/OFMutableDictionary.m 436bcef63eaf8360af6e85a75d4e53ae1076bc6bf07e5eb0315c7ef6aab4b191 F src/OFMutableString.h f2ca005cbe673e9f1ab66a24fc47f6fd0426aca42ed0f179bbe7ed49648a1562 F src/OFMutableString.m c3c573eb686cc215f579a9f6bf88945bbe75841bd0274a2e03688752da227547 F src/OFNumber.h 63d31ab23cb57e197a4cd702b419d42c9634f9513a8a3831ece6e88de81648c9 F src/OFNumber.m 1760655c7641f08c9f7849d32a8a6726ee5be5cb09be2306588cf80e56bbc22f F src/OFObject.h 5cc0fd9342ca57983b22017630ee33708a7e82b6b27ea210449de8300777fc35 F src/OFObject.m 02f24ce7900241f1f2f6e097619040c07c81fc7bbf2ed31f33f91d3040f54752 F src/OFPlugin.h dcbe20abfe6efb7db7b3e84e84c79b31925c5abd33e1427bdbda676e00fa2853 F src/OFPlugin.m 669225b91e199f3132e97d9311a5742d48c9972d10333c68b3d5c3855ffc640d F src/OFSocket.h 69355d01ced480b0917235723c022693061eefd0408fbcef3bbbbe26d78bf64a F src/OFSocket.m ee6abc7e269c647aa018444bcf6f1c059a5111e9a54b2f4f43e7d0dc45f8e4e2 F src/OFStream.h d7a78fa6d93857a18e01effac43643f47d5c2a0dc7f953cff14328016c9d7c2b F src/OFStream.m ca6dc099de033672e2935f6681e886020f9e6a81eb8ddefec44f74a8b70a87ae F src/OFString.h db05d342fec2df8f16cc59ad9508bf511d66d55b6a7ab0fbb54824cb66fa9f24 F src/OFString.m e5d0b3d2f01a2b6bf2ff3a7dec06f8d4239952ebb1735934ab08f11f36769d27 F src/OFTCPSocket.h cd27a12d0af5f6a86bd2eddab466183965d78b38fc63c4ad465256eb202ddb47 F src/OFTCPSocket.m 5c57ec1e568f7765fc2ef3300a308b7a1a5d1f650a6f3762dac2a72fa819c849 F src/OFThread.h 36e8a35200b8f0386110a0db41d6e426819249616ab5d7c411e8b8c371383c5d F src/OFThread.m 1a195479da13f3cc90f6cc9fd7de40611adad91353e6e2cdf24c03567aabd44b F src/OFURLEncoding.h 860a731715d638af119532484a2ede90fcbd8c8a0bbb1ecb0e2b409a66e6a844 F src/OFURLEncoding.m 6669fbc50f3776d09ce9c7159dcef7298ce8a0cbfec35e637ec6b68e1cf1f502 F src/OFXMLElement.h 22e93175b738c67c205698e4a19fc413ad10750eff396f11778304647ed71a41 F src/OFXMLElement.m 5595432660501f9c4f3337aff4d7ff2211f2799b6831e7e2c7fd5f9daeb91fe2 F src/OFXMLParser.h b1406f4155efd55a3a3a6a2a32556de6632d53d48b1989f32ca2568299225845 F src/OFXMLParser.m c146e3c2d938a46c59e5bb26a6d5f7364cde5e9bbeb185faafafa9bdfcc0d26e F src/asprintf.c 163772d3d60a3c570564b05cfb30e70a6a2aa8dd6ffe78802438922c20e8d20f F src/asprintf.h ba698f970032ed9ee653ce41170b911ada497df64c36de3eedf93112af3f5820 F src/encodings/iso_8859_15.h fe0487da8d18c0e3e53934eac20efba1f8c0958bc612fbd043b7c252fb733110 F src/encodings/windows_1252.h b20dd0f9cdfe9377c265e4fc206f7ea858f4dd545c63470c3989bc706d33b576 F src/objc_sync.m 8a15b0856597c1bd6828a7a303925f03d8b339acdbd94fa1d4eac996bfa08007 F src/objfw.h 115ac2d43e3812708d97638e603ba47f553cad68b76159dfa48079660ad6ccca F tests/Makefile 8d2a3f4c3c3e89364e8537e3a1cebb881f48e8b6c4183f77e32eeed568e2c7cd F tests/OFArray/Makefile 0fed9ef8ab709746200abe25502bf42eb87f83231efa7117bea52a687ea52bd5 F tests/OFArray/OFArray.m 0b105e4c048a4bddc554725a2d62022b3b65a674dce36feca786324f6a22bdfa F tests/OFAutoreleasePool/Makefile 1170abbd81300b7abfdb5b7b2e3d248edc9643a652462a1bcc12568162062076 F tests/OFAutoreleasePool/OFAutoreleasePool.m 33e54774eb65ab417146221972bfa0913a9eb40b6efad0061c0134bee5dde095 F tests/OFDataArray/Makefile a77da4a71538351b9e17fc85e2dd1fd0d9317225b76bfd087370705b352ff7f7 F tests/OFDataArray/OFDataArray.m 92c6e56e71cb4332821a7fc7007bc26444402ad223287c7445a087c29eecd524 F tests/OFDictionary/Makefile d839c888cd252b11d20423835b2e9b0541e0e71f0f2dd16a27f021f02e341980 F tests/OFDictionary/OFDictionary.m cdca107008d2e53ec5fcde4a18c5afa213742383195d7fcf8684975d181dc1fe F tests/OFHashes/Makefile be788c7c25b3bb472c1c897804a088ade75b52188f3ec0dae8502cd4a790ab8b F tests/OFHashes/OFHashes.m b3e57d0d68fe549913649eebb502a89dbadd52685ad35afd3054f733a3c97f20 F tests/OFHashes/testfile ac78121630aaad87f7852695f00cc9175b9bf80bc63bbc0e65784f427cd51217 F tests/OFList/Makefile 858323b7220eac0b777d254fb9e0c7645eb1c1e7a5baa2ebb8ef03f0c953c631 F tests/OFList/OFList.m c3c7e77f4a46f9fcf6c0261e9e1bf5bf2c6469412eb92dea35a65e28c2665b5c F tests/OFObject/Makefile f8940d3191935b7c99efde99987629681d666f2389491c6b45f4cba32fe0da54 F tests/OFObject/OFObject.m e3a197e96be2e9b6d019cddfaceae26c867ba8091d432b690275fcf2a5536388 F tests/OFPlugin/Makefile 3a60386f00af3d4aee5455037182671cde8724a6add9c6436bf37a82a33cd6df F tests/OFPlugin/OFPlugin.m 3eae049364d7482c96daad4d70be508f1b4209b18ccd61cde7d2a9f752d85956 F tests/OFPlugin/TestPlugin/Makefile 9ce3d331739cf7583e70ad38e8479c158042d7b6c9e89f3b8c266fc7beeab719 F tests/OFPlugin/TestPlugin/TestPlugin.h d8aeffa07bf027dcef3b065fb32a10c992726b48f4bd7fc54633867d70d4b52c F tests/OFPlugin/TestPlugin/TestPlugin.m be892b1df17b1361577460336851e6005030f880945439962181effbeca8c3e6 F tests/OFString/Makefile e7868194ec7b151b6ecb7fcba526058941c6fdc832397a2bec436ff3a79e663c F tests/OFString/OFString.m 9cf2bd2fe4ab77ce8d5f5c6e0713af0cefac001264644f6b5daadbba1443b01b F tests/OFTCPSocket/Makefile fd3ed555449c01903c38d3742ec4a0e4f64d5d12573f26a726b1464dee0c37c2 F tests/OFTCPSocket/OFTCPSocket.m c7b8be109302ca9fcf8431671176155c8e311e06bc00cc4a6cced448fe2a6e1d F tests/OFThread/Makefile a258139ab552216b3b64374e2b3871b2203ba518185a789f4e0ec4822624d4a6 F tests/OFThread/OFThread.m ba2cf4a2801868e5cdb14030b0906f647844542d5c44862e19d50b1e39875c71 F tests/OFXMLElement/Makefile 280a3ac556e7830c03519d341e5efd7d66cbee013dc82dbeae4506dfe7dadb1c F tests/OFXMLElement/OFXMLElement.m 6153658720450bcbf8b82e1f995d1e66df86e90f94fac11f6b8a0e6146ba6560 F tests/OFXMLParser/Makefile 48699d3db9e39807a2962c3ab1b7b19efb1645abd9e0e09a252920735e528a3e F tests/OFXMLParser/OFXMLParser.m 655d941dbab37fee75bd2442e453ffcd42d39708d9ca58fd3e8c1c24564a0de8 F tests/objc_sync/Makefile 71149fcbb2076630087a6e795ccbb7003eb5a2c3fdb33f89844f9a14177b51f1 F tests/objc_sync/objc_sync.m 3fffa6c9f2407558f209770b35fdd9976f41556126e04c22da3c356e4fc7926e P cdfdea289e0d4e6fc51e7dcd2d5983b9c2af9b16719ac7b1771047336c6347b9 U js Z d3a2a5daf4f29523ca6b445d41afb92c