iOS之深入分析缓存方法cache_t底层原理

一、cache_t 原理

• Class 内部中有个方法缓存 cache_t，用散列表来缓存调用过的方法，可以提高访问方法的速度。

	struct cache_t {
    
    
	    struct bucket_t *_buckets;// 数组
	    mask_t _mask;//
	    mask_t _occupied;
	
	public:
	    struct bucket_t *buckets();
	    mask_t mask();
	    mask_t occupied();
	    void incrementOccupied();
	    void setBucketsAndMask(struct bucket_t *newBuckets, mask_t newMask);
	    void initializeToEmpty();
	
	    mask_t capacity();
	    bool isConstantEmptyCache();
	    bool canBeFreed();
	
	    static size_t bytesForCapacity(uint32_t cap);
	    static struct bucket_t * endMarker(struct bucket_t *b, uint32_t cap);
	
	    void expand();
	    void reallocate(mask_t oldCapacity, mask_t newCapacity);
	    struct bucket_t * find(cache_key_t key, id receiver);
	
	    static void bad_cache(id receiver, SEL sel, Class isa) __attribute__((noreturn));
	};

• cache_t 是一个结构体，相当于缓存，缓存的是方法， 它要根据自身结构体所容纳的空间大小来决定其所占字节数。（cache_t 是结构体，不是结构体指针，Class为结构体指针，所占字节为8）

	struct cache_t {
    
    
		struct bucket_t *_buckets; // 8
    	mask_t _mask;              // 4
    	mask_t _occupied;          // 4
    }

未完待续