Permalink
Commits on Mar 22, 2012
  1. Minor changes to hashing and cache aging algorithms.

    Hashing was changed slightly to exploit the fact that a significant amount of real world JSON strings / keys will have a high percentage of ASCII characters.
    
    Cache aging was modified to use an AIMD (additive increase, multiplicative decrease) policy.  When an item is found in the cache, its age is incremented by one using saturating arithmetic.  Ages are "quasi-randomly" aged using unsigned right shifts, or in other words its age is divided in half. Since ages decrease far more quickly than they increase, the cache can quickly adapt and converge on the "hot set".
    johnezang committed Mar 22, 2012
Commits on Dec 18, 2011
Commits on Nov 17, 2011
  1. Merge pull request #58 from samsoffes/master

    Surpress "multiple methods named" error
    johnezang committed Nov 17, 2011
  2. Surpress "multiple methods named" error

    I realize that `collection` won't always be an NSArray, but the cast will let the compiler know to expect a NSUInteger return type instead of `size_t` which is also a return type a method named `count` inside of JSONKit.
    soffes committed Nov 17, 2011
Commits on Sep 23, 2011
  1. Fixes issues #9, #15, #40, aka "crashes on 64-bit Lion / 10.7 ABI".

    This commit implements a work around for a bug in 10.7 that was caused by
    a 10.7 64-bit ABI breaking change.
    
    Technically, this is not a bug in JSONKit, but with Mac OS X.
    
    When making changes to the ABI, it is (at least de facto) required to bump
    the "major version" of a shared library so that code designed around and
    built against the "guarantees" provided by previous versions ABI / API
    are not violated.
    
    Not only was this not done in 10.7, the ABI breaking change isn't even
    officially documented (to the best of my knowledge).  It's certainly not
    mentioned in the 10.7 release notes.
    johnezang committed Sep 23, 2011
  2. Merge pull request #46 from jparise/cache-collisions

    Use memcmp() instead of strncmp() to compare cache buckets.
    johnezang committed Sep 23, 2011
Commits on Sep 22, 2011
  1. Merge pull request #50 from atnan/fixclang2errors

    Fix compilation errors under Clang 3.0
    johnezang committed Sep 22, 2011
Commits on Aug 31, 2011
  1. Use memcmp() instead of strncmp() to compare cache buckets.

    In the rare case when a hash collision occurs between two values, the
    object cache's bucket-probing code needs to go as far as comparing the
    bytes content of the candidate bucket with the bytes content of the
    current token.
    
    For numeric values, 'bytes' refers to the raw bytes of the number.
    These byte representations may contain leading '\0' values.  strncmp()
    is only designed for comparing strings, so characters appearing after
    a '\0' are not compared.
    
    Therefore, if a hash collision occurs between two numeric values that
    only differ in their lower bytes, they will be assigned to the same
    bucket, and the cache will return the first token's object for the
    second token's value.
    
    memcmp() is binary-safe and considers all of the numbers' bytes,
    avoiding this problem.
    
    This is a rare case indeed, but here is an example that reproduces the
    problem:
    
        JSON Input:             [ 1734.75, 417.75 ]
        Identical Types:        double (8 bytes)
        Identical DJB Hashes:   2510392872
    
        JSONKit (strncmp):      [ 1734.75, 1734.75 ]    (boo!)
        JSONKit (memcmp):       [ 1734.75, 417.75 ]     (yay!)
    jparise committed Aug 31, 2011
Commits on Jun 16, 2011
  1. Added note about Automatic Reference Counting (ARC) to README.md and …

    …some preprocessor-foo to JSONKit.m to check if JSONKit is being compiled with ARC / `-fobjc-arc` and #error if it is.
    johnezang committed Jun 16, 2011
Commits on Jun 5, 2011
  1. Minor tweak.

    johnezang committed Jun 5, 2011
  2. Added "JKSerializeOptionEscapeForwardSlashes". Changed a number of <t…

    …able> constructions to the easier Markdown extra tables to see if the new github markdown processor accepts them. Also changed some <pre> items to ```objective-c / ``` fenced code style.
    johnezang committed Jun 5, 2011
Commits on Jun 3, 2011
Commits on May 22, 2011
  1. Fix typo.

    johnezang committed May 22, 2011
Commits on May 21, 2011
  1. Moved the +load logic from JSONDecoder in to jk_collectionClassLoadTi…

    …meInitialization(). Missed the JSONDecoder +load stuff on the last commit. Related to issue #23.
    johnezang committed May 21, 2011
  2. Workarounds for issue #19 (the clang stuff) and issue #23. For issue #23

    , the code in the collection classes `+load` was removed and placed in a function with the `__attribute__ ((constructor))` attribute.  This is to work around an apparent bug when building JSONKit as a static library for iOS targets.  @ohhorob also opened a bug with apple- # 9461567.
    johnezang committed May 21, 2011
Commits on May 5, 2011
  1. Merge pull request #22 from jordanbreeding/master

    Pull Xcode 4.1 update.
    johnezang committed May 5, 2011
Commits on May 4, 2011
  1. Pacify Xcode 4.1.

    Jordan Breeding committed May 4, 2011
Commits on May 2, 2011
Commits on Apr 25, 2011
Commits on Apr 22, 2011
  1. Fixes a bug when removing items from a JKDictionary. Since JKDictiona…

    …ry is implemented using a hash table that uses linear probing, the removal function needs to "re-add" items that follow the removed item so that linear probe hash collisions are not "lost". Closes #17
    johnezang committed Apr 22, 2011
Commits on Mar 31, 2011
  1. When commiting the fix for hash % dictionary->capacity, some local, i…

    …n progress edits made it in to the commit. This change backs them out.
    johnezang committed Mar 31, 2011
Commits on Mar 28, 2011
  1. Fixes a bug when trying to retrieve a key from a dictionary that cont…

    …ains no items (div by zero: (keyHash % dictionary->capacity))
    johnezang committed Mar 28, 2011
  2. Removed a comment line that got duplicated somehow when updating the …

    …license information.
    johnezang committed Mar 28, 2011
  3. Modified the JSONKit so that it is dual licensed under either the BSD…

    … or Apache v2.0 license. This was motivated by the discussion at facebookarchive/three20#465
    johnezang committed Mar 28, 2011
Commits on Mar 25, 2011
  1. Try to clean up githubs markdown parsing of *s in <pre> blocks... mis…

    …sed a few from the last round
    johnezang committed Mar 25, 2011
  2. Update CHANGELOG.md and include an example of the new unsupported cla…

    …ss formatting feature.
    johnezang committed Mar 25, 2011