Start line:  
End line:  

Snippet Preview

Snippet HTML Code

Stack Overflow Questions
 package com.fasterxml.jackson.databind.ser.impl;
 
 import java.util.Map;
 
Specialized read-only map used for storing and accessing serializers by type.
public class JsonSerializerMap
    private final Bucket[] _buckets;
    private final int _size;
    
    public JsonSerializerMap(Map<TypeKey,JsonSerializer<Object>> serializers)
    {
        int size = findSize(serializers.size());
         = size;
        int hashMask = (size-1);
        Bucket[] buckets = new Bucket[size];
        for (Map.Entry<TypeKey,JsonSerializer<Object>> entry : serializers.entrySet()) {
            TypeKey key = entry.getKey();
            int index = key.hashCode() & hashMask;
            buckets[index] = new Bucket(buckets[index], keyentry.getValue());
        }
         = buckets;
    }
    
    private final static int findSize(int size)
    {
        // For small enough results (64 or less), we'll require <= 50% fill rate; otherwise 80%
        int needed = (size <= 64) ? (size + size) : (size + (size >> 2));
        int result = 8;
        while (result < needed) {
            result += result;
        }
        return result;
    }
    /*
    /**********************************************************
    /* Public API
    /**********************************************************
     */
    public int size() { return ; }
    
    public JsonSerializer<Objectfind(TypeKey key)
    {
        int index = key.hashCode() & (.-1);
        Bucket bucket = [index];
        /* Ok let's actually try unrolling loop slightly as this shows up in profiler;
         * and also because in vast majority of cases first entry is either null
         * or matches.
         */
        if (bucket == null) {
            return null;
        }
        if (key.equals(bucket.key)) {
            return bucket.value;
        }
        while ((bucket = bucket.next) != null) {
            if (key.equals(bucket.key)) {
                return bucket.value;
            }
        }
        return null;
    }
    /*
    /**********************************************************
    /* Helper beans
    /**********************************************************
     */
    
    private final static class Bucket
    {
        public final TypeKey key;
        public final JsonSerializer<Objectvalue;
        public final Bucket next;
        
        public Bucket(Bucket nextTypeKey keyJsonSerializer<Objectvalue)
        {
            this. = next;
            this. = key;
            this. = value;
        }
    }
New to GrepCode? Check out our FAQ X