remove unneeded data items from hashtable code

These items were used for statistics tracking, but no code at all
exists to consume them. By removing them we save

a) space
   because they counters required space, and did so in each and every
   json object

b) performance
   because calloc() needs to write less data and the counters are
   no longer maintained; cache performance can be better, load
   on OS main memory is lighter

We could conditionally enable/disable these counters, but I have not
done this they were really nowhere used and it looked more like a
left-over from the import of hashtable code.

add perllike hash function for strings

This also adds a new API json_global_set_string_hash() which permits
to select the hash function. The default one is the only one that was
previously present. So there are no changes to existing apps, and the
new hash function needs to be explicitely be opted in. Especially for
smaller strings, the perllike functions seems to be around twice as
fast as the other one, with similarly good results in value distribution.

add json_object_object_add_ex() API

This provides more control over some detail aspects, many
of which are performance related.

reduce duplicate hash computation in json_object_object_add()

This can be a very considerable performance saver.

Merge pull request #153 from LeSpocky/doc

improve doc for json_object_to_json_string()

Merge pull request #151 from mjchinn/json_type-comma

Remove json_type enum trailing comma

Merge pull request #150 from ams-cs/master

Fix build using MinGW.

Merge pull request #141 from AlexandruCostache/master

Removed duplicate check in random_seed test - bug #140

improve doc for json_object_to_json_string()

Remove json_type enum trailing comma

Fix build using MinGW.

MinGW requires wincrypt.h.
GCC does not support #pragma comment, which trips Werror.

Removed duplicate check in random_seed test - bug #140

Move the json_min() and json_max() macros to json_util.h and mark everything else in bits.h deprecated.
Eliminate all uses of bits.h within the json-c code.

Fix the definition of the error_description() macro in bits.h now that json_tokener_errors[] is not exported.

Check for failures when allocating memory; return NULL and set errno=ENOMEM in a few of those cases.
Thanks to Susant Sahani for pointing out some of these.

Reformat some code in json_object.c

Add an empty README file to placate autoconf.

Fix minor typo in README file.

Merge pull request #133 from haneefmubarak/patch-1

Update and rename README to README.md

Merge pull request #132 from pkoretic/master

Remove unused variable 'size'

Update README.md

 - code blocks
 - slight text changes (rewording)
 - pretty printing

Update and rename README to README.md

Markdownify + fix a few errors here and there

Update the release checklist to include calculating the tarball checksums and updating the wiki.

Remove unused variable 'size'

Bump versions up to 0.12.99 since a 0.12 release was just created.

Update the ChangeLog with the changes for the 0.12 release.
Bump the version in the release checklist.

Patch to address the following issues:

* CVE-2013-6371: hash collision denial of service
* CVE-2013-6370: buffer overflow if size_t is larger than int

Eliminate the deprecated mc_abort() function and MC_ABORT macro.

Make the json_tokener_errors array local.  It has been deprecated for a while, and json_tokener_error_desc() should be used instead.

Simplify the tests Makefile to avoid repeating the name of each test.

Rename the "test_case" test to "test_charcase" to make it slightly less confusing.

Fix warnings from autoconf about "...no AC_LANG_SOURCE call detected..." by adding that call within the AC_LINK_IFELSE call.

Issue #103: allow Infinity and -Infinity to be parsed.

Merge pull request #123 from fingon/use-NAN-if-available

nan function requires -lm on some platforms - use of NAN is better, if available

nan function requires -lm on some platforms; use of NAN is better, if available.

Issue#102 - add support for parsing "NaN".

Issue#114: check for the presence of isnan and isinf, and provide compat macros on MSCV where _isnan and _finite exist instead.

Merge pull request #121 from TazeTSchnitzel/LowercaseLiterals

Missing lowercase literals test

Merge branch 'master' into LowercaseLiterals

Missing tests

Merge commit '89535bb'

Merge pull request #112 from TazeTSchnitzel/LowercaseLiterals

Only allow lowercase literals in STRICT mode

Fix Issue #111: Fix off-by-one error when range checking the input to json_tokener_error_desc().

Merge pull request #109 from kdopen/use_strtod

Avoid potential overflow in json_object_get_double

Merge branch 'ebassi-master'

Merge branch 'master' of https://github.com/ebassi/json-c into ebassi-master

Conflicts:
Makefile.am

Ignore and cleanup a few more files that automake creates.

Issue#105: Rename configure.in to configure.ac

Remove the old libjson.so name compatibility support.  The library is only created as libjson-c.so now and headers are only installed into the ${prefix}/json-c directory.

build: call AM_PROG_CC_C_O as requested by autoreconf

Only allow lowercase literals in STRICT mode

Avoid potential overflow in json_object_get_double

sscanf is always a potential problem when converting numeric
values as it does not correctly handle over- and underflow
(or at least gives no indication that it has done so).

This change converts json_object_get_double() to use strtod()
according to CERT guidelines.

Add a check for the -Bsymbolic-functions linker flag

The -Bsymbolic-functions linker flag reduces the amount of PLT jumps in
a shared object, and has a side effect of preventing symbol collisions
in libraries and applications linking against two different shared
objects exposing the same symbol.

While the former is (generally) a performance win, the latter is less
rare than expected. For instance, PulseAudio started linking against
json-c a while ago; now, every project linking against PulseAudio is
leaking json-c symbols. In the GNOME platform, this means that projects
linking against PulseAudio cannot be safely linked against other
libraries depending on the GLib-based JSON parsing libraries JSON-GLib,
because of a symbol conflict. Nominally, this conflict would not be an
issue: libraries and applications do not need to depend on two different
JSON parsing libraries; the symbol leakage, though, ends up causing
either segmentation faults, or weird errors. For further reference,
please see: https://bugzilla.gnome.org/show_bug.cgi?id=703734

JSON-GLib already switched to using -Bsymbolic-functions, but it would
be safe if json-c did the same, wherever the linker flag is available.

Issue #59: change the floating point output format to %.17g so values with more than 6 digits show up in the output.

Use sizeof instead of hard coded values when calling snprintf.

Added a json_object_new_double_s() convenience function to allow an exact string representation of a double to be specified when creating the object and use it in json_tokener_parse_ex() so a re-serialized object more exactly matches the input.
Add json_object_free_userdata() and json_object_userdata_to_json_string() too.

Ignore the test-driver script that is now created, and the script for the test_locale test.

The updated test driver creates .log and .trs files; ignore them.

strndup is gone, remove it from the README file.

Merge pull request #97 from pascal-bach/master

Add const qualifiers to json_object_to_file and json_object_to_file_ext

Merge pull request #96 from rouault/remove_strdnup

Remove redefinition of strndup() which is no longer used in the codebase

Merge pull request #95 from rouault/extern_json_object_set_serializer

Add extern to json_object_set_serializer so that it gets exported (Windows fix)

Merge pull request #94 from remicollet/issue-strict2

more strictness

Merge pull request #93 from tmielika/master

fixing problem that isinf(-Inf) can be 1 or -1

Merge pull request #104 from rouault/fix_json_tokener_error_desc_out_of_bounds_read

Fix potential out-of-bounds read in json_tokener_error_desc

Fix potential out-of-bounds read in json_tokener_error_desc

Found by Coverity. The number of elements of an array 'ar' is found by
sizeof(ar)/sizeof(ar[0]) and not sizeof(ar)

76const char *json_tokener_error_desc(enum json_tokener_error jerr)
 77{
 78        int jerr_int = (int)jerr;

1. Condition "jerr_int < 0", taking false branch

2. Condition "jerr_int > 112 /* (int)sizeof (gdal_json_tokener_errors) */", taking false branch
 79        if (jerr_int < 0 || jerr_int > (int)sizeof(json_tokener_errors))
 80                return "Unknown error, invalid json_tokener_error value passed to json_tokener_error_desc()";

CID 1076806 (#1 of 1): Out-of-bounds read (OVERRUN)3. overrun-local: Overrunning array "gdal_json_tokener_errors" of 14 8-byte elements at element index 112 (byte offset 896) using index "jerr" (which evaluates to 112).
 81        return json_tokener_errors[jerr];
 82}

trailing char not allowed in strict mode

no comment in strict mode

Update json_util

filename should be passed as const char* to functions
json_object_to_file and json_object_to_file

Remove redefinition of strndup() which is no longer used in the codebase

Add extern to json_object_set_serializer so that it gets exported (Windows fix)

no single-quote string in strict mode

fixing problem that isinf(-Inf) can be 1 or -1

Eliminate use of MC_ABORT in json-c code, and mark MC_ABORT/mc_abort deprecated.
Also adjust an error message in json_util to make it unique.  Fixes #87.

Issue#84: explicitly remove old headers and include/json directory so creating the compat symlink can work.

Fix the _MSC_VER check so it compiles on non-windows compilers.  Issue#91

Mention that libtoolize is needed if you're not using a release tarball.

Minor spell check.

Merge pull request #90 from remicollet/issue-strict

in strick mode, number must not start with 0

Merge pull request #89 from ayanes/master

Support NaN and Infinity

Merge pull request #88 from weltling/master

Several MSVC fixes

in strick mode, number must not start with 0

Fixes for Infinity and NaN

Although JSON RFC does not support NaN or Infinity
as numeric values ECMA 262 section 9.8.1 defines
how to handle these cases as strings

Fix C89 compat needed by MSVC

snprintf definition is needed here, too

fixe int32_t definition for VC11

int32_t is nowhere in msvc, so the version check could be even removed

Issue #76: use old style comment to allow json_object_iterator.h to build in ansi mode.

Fill in the instructions for update the gh-pages branch.

Bump the versions for the non-release branch; add a placeholder section to the change log.

Fill in a number of missing steps in the release process.

Merge branch 'master' of https://github.com/json-c/json-c

Bump up the version in the release checklist to 0.11

Update the changelog with changes since the 0.10 release.

Update config.h.in to add the HAVE_SETLOCALE and HAVE_LOCALE_H lines.

Issue #15: add a way to set a JSON_TOKENER_STRICT flag to forbid commas at the end of arrays and objects.

Merge pull request #73 from ghazel/master

one definition of json_object_object_foreach only works on c99 and later

one definition of json_object_object_foreach only works on c99 and later

Merge pull request #71 from WillDignazio/master

Fix Broken Build, Check ADVANCE_CHAR

Fix broken build by using ADVANCE_CHAR macro return.

We forget to check or use the return value of the ADVANCE_CHAR macro,
and upon compilation an error is thrown because of its lack of use. This
patch checks to see if the macro was successful, and if not replaces the
offending character with a replacement.

Rename misnomer POP_CHAR to PEEK_CHAR.
While parsing token data, we use the POP_CHAR macro to 'peek' at
character data. This behaviour is noted in the comments for the macro,
yet the definition is left as 'pop'. Changing to PEEK_CHAR does not
imply that the character being observed is removed.