xref: /openbmc/linux/drivers/base/regmap/regcache.c (revision 0eef6b0415f58ed16aff95af8c92514ce5c01258)
19fabe24eSDimitris Papastamos /*
29fabe24eSDimitris Papastamos  * Register cache access API
39fabe24eSDimitris Papastamos  *
49fabe24eSDimitris Papastamos  * Copyright 2011 Wolfson Microelectronics plc
59fabe24eSDimitris Papastamos  *
69fabe24eSDimitris Papastamos  * Author: Dimitris Papastamos <dp@opensource.wolfsonmicro.com>
79fabe24eSDimitris Papastamos  *
89fabe24eSDimitris Papastamos  * This program is free software; you can redistribute it and/or modify
99fabe24eSDimitris Papastamos  * it under the terms of the GNU General Public License version 2 as
109fabe24eSDimitris Papastamos  * published by the Free Software Foundation.
119fabe24eSDimitris Papastamos  */
129fabe24eSDimitris Papastamos 
139fabe24eSDimitris Papastamos #include <linux/slab.h>
149fabe24eSDimitris Papastamos #include <trace/events/regmap.h>
15c08604b8SDimitris Papastamos #include <linux/sort.h>
169fabe24eSDimitris Papastamos 
179fabe24eSDimitris Papastamos #include "internal.h"
189fabe24eSDimitris Papastamos 
199fabe24eSDimitris Papastamos static const struct regcache_ops *cache_types[] = {
20195af65cSDimitris Papastamos 	&regcache_indexed_ops,
2128644c80SDimitris Papastamos 	&regcache_rbtree_ops,
222cbbb579SDimitris Papastamos 	&regcache_lzo_ops,
239fabe24eSDimitris Papastamos };
249fabe24eSDimitris Papastamos 
259fabe24eSDimitris Papastamos static int regcache_hw_init(struct regmap *map)
269fabe24eSDimitris Papastamos {
279fabe24eSDimitris Papastamos 	int i, j;
289fabe24eSDimitris Papastamos 	int ret;
299fabe24eSDimitris Papastamos 	int count;
309fabe24eSDimitris Papastamos 	unsigned int val;
319fabe24eSDimitris Papastamos 	void *tmp_buf;
329fabe24eSDimitris Papastamos 
339fabe24eSDimitris Papastamos 	if (!map->num_reg_defaults_raw)
349fabe24eSDimitris Papastamos 		return -EINVAL;
359fabe24eSDimitris Papastamos 
369fabe24eSDimitris Papastamos 	if (!map->reg_defaults_raw) {
379fabe24eSDimitris Papastamos 		dev_warn(map->dev, "No cache defaults, reading back from HW\n");
389fabe24eSDimitris Papastamos 		tmp_buf = kmalloc(map->cache_size_raw, GFP_KERNEL);
399fabe24eSDimitris Papastamos 		if (!tmp_buf)
409fabe24eSDimitris Papastamos 			return -EINVAL;
419fabe24eSDimitris Papastamos 		ret = regmap_bulk_read(map, 0, tmp_buf,
429fabe24eSDimitris Papastamos 				       map->num_reg_defaults_raw);
439fabe24eSDimitris Papastamos 		if (ret < 0) {
449fabe24eSDimitris Papastamos 			kfree(tmp_buf);
459fabe24eSDimitris Papastamos 			return ret;
469fabe24eSDimitris Papastamos 		}
479fabe24eSDimitris Papastamos 		map->reg_defaults_raw = tmp_buf;
489fabe24eSDimitris Papastamos 		map->cache_free = 1;
499fabe24eSDimitris Papastamos 	}
509fabe24eSDimitris Papastamos 
519fabe24eSDimitris Papastamos 	/* calculate the size of reg_defaults */
529fabe24eSDimitris Papastamos 	for (count = 0, i = 0; i < map->num_reg_defaults_raw; i++) {
539fabe24eSDimitris Papastamos 		val = regcache_get_val(map->reg_defaults_raw,
549fabe24eSDimitris Papastamos 				       i, map->cache_word_size);
559fabe24eSDimitris Papastamos 		if (!val)
569fabe24eSDimitris Papastamos 			continue;
579fabe24eSDimitris Papastamos 		count++;
589fabe24eSDimitris Papastamos 	}
599fabe24eSDimitris Papastamos 
609fabe24eSDimitris Papastamos 	map->reg_defaults = kmalloc(count * sizeof(struct reg_default),
619fabe24eSDimitris Papastamos 				      GFP_KERNEL);
629fabe24eSDimitris Papastamos 	if (!map->reg_defaults)
639fabe24eSDimitris Papastamos 		return -ENOMEM;
649fabe24eSDimitris Papastamos 
659fabe24eSDimitris Papastamos 	/* fill the reg_defaults */
669fabe24eSDimitris Papastamos 	map->num_reg_defaults = count;
679fabe24eSDimitris Papastamos 	for (i = 0, j = 0; i < map->num_reg_defaults_raw; i++) {
689fabe24eSDimitris Papastamos 		val = regcache_get_val(map->reg_defaults_raw,
699fabe24eSDimitris Papastamos 				       i, map->cache_word_size);
709fabe24eSDimitris Papastamos 		if (!val)
719fabe24eSDimitris Papastamos 			continue;
729fabe24eSDimitris Papastamos 		map->reg_defaults[j].reg = i;
739fabe24eSDimitris Papastamos 		map->reg_defaults[j].def = val;
749fabe24eSDimitris Papastamos 		j++;
759fabe24eSDimitris Papastamos 	}
769fabe24eSDimitris Papastamos 
779fabe24eSDimitris Papastamos 	return 0;
789fabe24eSDimitris Papastamos }
799fabe24eSDimitris Papastamos 
809fabe24eSDimitris Papastamos int regcache_init(struct regmap *map)
819fabe24eSDimitris Papastamos {
829fabe24eSDimitris Papastamos 	int ret;
839fabe24eSDimitris Papastamos 	int i;
849fabe24eSDimitris Papastamos 	void *tmp_buf;
859fabe24eSDimitris Papastamos 
86e7a6db30SMark Brown 	if (map->cache_type == REGCACHE_NONE) {
87e7a6db30SMark Brown 		map->cache_bypass = true;
889fabe24eSDimitris Papastamos 		return 0;
89e7a6db30SMark Brown 	}
909fabe24eSDimitris Papastamos 
919fabe24eSDimitris Papastamos 	for (i = 0; i < ARRAY_SIZE(cache_types); i++)
929fabe24eSDimitris Papastamos 		if (cache_types[i]->type == map->cache_type)
939fabe24eSDimitris Papastamos 			break;
949fabe24eSDimitris Papastamos 
959fabe24eSDimitris Papastamos 	if (i == ARRAY_SIZE(cache_types)) {
969fabe24eSDimitris Papastamos 		dev_err(map->dev, "Could not match compress type: %d\n",
979fabe24eSDimitris Papastamos 			map->cache_type);
989fabe24eSDimitris Papastamos 		return -EINVAL;
999fabe24eSDimitris Papastamos 	}
1009fabe24eSDimitris Papastamos 
1019fabe24eSDimitris Papastamos 	map->cache = NULL;
1029fabe24eSDimitris Papastamos 	map->cache_ops = cache_types[i];
1039fabe24eSDimitris Papastamos 
1049fabe24eSDimitris Papastamos 	if (!map->cache_ops->read ||
1059fabe24eSDimitris Papastamos 	    !map->cache_ops->write ||
1069fabe24eSDimitris Papastamos 	    !map->cache_ops->name)
1079fabe24eSDimitris Papastamos 		return -EINVAL;
1089fabe24eSDimitris Papastamos 
1099fabe24eSDimitris Papastamos 	/* We still need to ensure that the reg_defaults
1109fabe24eSDimitris Papastamos 	 * won't vanish from under us.  We'll need to make
1119fabe24eSDimitris Papastamos 	 * a copy of it.
1129fabe24eSDimitris Papastamos 	 */
1139fabe24eSDimitris Papastamos 	if (map->reg_defaults) {
1149fabe24eSDimitris Papastamos 		if (!map->num_reg_defaults)
1159fabe24eSDimitris Papastamos 			return -EINVAL;
1169fabe24eSDimitris Papastamos 		tmp_buf = kmemdup(map->reg_defaults, map->num_reg_defaults *
1179fabe24eSDimitris Papastamos 				  sizeof(struct reg_default), GFP_KERNEL);
1189fabe24eSDimitris Papastamos 		if (!tmp_buf)
1199fabe24eSDimitris Papastamos 			return -ENOMEM;
1209fabe24eSDimitris Papastamos 		map->reg_defaults = tmp_buf;
1219fabe24eSDimitris Papastamos 	} else {
1225fcd2560SMark Brown 		/* Some devices such as PMICs don't have cache defaults,
1239fabe24eSDimitris Papastamos 		 * we cope with this by reading back the HW registers and
1249fabe24eSDimitris Papastamos 		 * crafting the cache defaults by hand.
1259fabe24eSDimitris Papastamos 		 */
1269fabe24eSDimitris Papastamos 		ret = regcache_hw_init(map);
1279fabe24eSDimitris Papastamos 		if (ret < 0)
1289fabe24eSDimitris Papastamos 			return ret;
1299fabe24eSDimitris Papastamos 	}
1309fabe24eSDimitris Papastamos 
1319fabe24eSDimitris Papastamos 	if (!map->max_register)
1329fabe24eSDimitris Papastamos 		map->max_register = map->num_reg_defaults_raw;
1339fabe24eSDimitris Papastamos 
1349fabe24eSDimitris Papastamos 	if (map->cache_ops->init) {
1359fabe24eSDimitris Papastamos 		dev_dbg(map->dev, "Initializing %s cache\n",
1369fabe24eSDimitris Papastamos 			map->cache_ops->name);
1379fabe24eSDimitris Papastamos 		return map->cache_ops->init(map);
1389fabe24eSDimitris Papastamos 	}
1399fabe24eSDimitris Papastamos 	return 0;
1409fabe24eSDimitris Papastamos }
1419fabe24eSDimitris Papastamos 
1429fabe24eSDimitris Papastamos void regcache_exit(struct regmap *map)
1439fabe24eSDimitris Papastamos {
1449fabe24eSDimitris Papastamos 	if (map->cache_type == REGCACHE_NONE)
1459fabe24eSDimitris Papastamos 		return;
1469fabe24eSDimitris Papastamos 
1479fabe24eSDimitris Papastamos 	BUG_ON(!map->cache_ops);
1489fabe24eSDimitris Papastamos 
1499fabe24eSDimitris Papastamos 	kfree(map->reg_defaults);
1509fabe24eSDimitris Papastamos 	if (map->cache_free)
1519fabe24eSDimitris Papastamos 		kfree(map->reg_defaults_raw);
1529fabe24eSDimitris Papastamos 
1539fabe24eSDimitris Papastamos 	if (map->cache_ops->exit) {
1549fabe24eSDimitris Papastamos 		dev_dbg(map->dev, "Destroying %s cache\n",
1559fabe24eSDimitris Papastamos 			map->cache_ops->name);
1569fabe24eSDimitris Papastamos 		map->cache_ops->exit(map);
1579fabe24eSDimitris Papastamos 	}
1589fabe24eSDimitris Papastamos }
1599fabe24eSDimitris Papastamos 
1609fabe24eSDimitris Papastamos /**
1619fabe24eSDimitris Papastamos  * regcache_read: Fetch the value of a given register from the cache.
1629fabe24eSDimitris Papastamos  *
1639fabe24eSDimitris Papastamos  * @map: map to configure.
1649fabe24eSDimitris Papastamos  * @reg: The register index.
1659fabe24eSDimitris Papastamos  * @value: The value to be returned.
1669fabe24eSDimitris Papastamos  *
1679fabe24eSDimitris Papastamos  * Return a negative value on failure, 0 on success.
1689fabe24eSDimitris Papastamos  */
1699fabe24eSDimitris Papastamos int regcache_read(struct regmap *map,
1709fabe24eSDimitris Papastamos 		  unsigned int reg, unsigned int *value)
1719fabe24eSDimitris Papastamos {
1729fabe24eSDimitris Papastamos 	if (map->cache_type == REGCACHE_NONE)
1739fabe24eSDimitris Papastamos 		return -ENOSYS;
1749fabe24eSDimitris Papastamos 
1759fabe24eSDimitris Papastamos 	BUG_ON(!map->cache_ops);
1769fabe24eSDimitris Papastamos 
1779fabe24eSDimitris Papastamos 	if (!regmap_readable(map, reg))
1789fabe24eSDimitris Papastamos 		return -EIO;
1799fabe24eSDimitris Papastamos 
1809fabe24eSDimitris Papastamos 	if (!regmap_volatile(map, reg))
1819fabe24eSDimitris Papastamos 		return map->cache_ops->read(map, reg, value);
1829fabe24eSDimitris Papastamos 
1839fabe24eSDimitris Papastamos 	return -EINVAL;
1849fabe24eSDimitris Papastamos }
1859fabe24eSDimitris Papastamos EXPORT_SYMBOL_GPL(regcache_read);
1869fabe24eSDimitris Papastamos 
1879fabe24eSDimitris Papastamos /**
1889fabe24eSDimitris Papastamos  * regcache_write: Set the value of a given register in the cache.
1899fabe24eSDimitris Papastamos  *
1909fabe24eSDimitris Papastamos  * @map: map to configure.
1919fabe24eSDimitris Papastamos  * @reg: The register index.
1929fabe24eSDimitris Papastamos  * @value: The new register value.
1939fabe24eSDimitris Papastamos  *
1949fabe24eSDimitris Papastamos  * Return a negative value on failure, 0 on success.
1959fabe24eSDimitris Papastamos  */
1969fabe24eSDimitris Papastamos int regcache_write(struct regmap *map,
1979fabe24eSDimitris Papastamos 		   unsigned int reg, unsigned int value)
1989fabe24eSDimitris Papastamos {
1999fabe24eSDimitris Papastamos 	if (map->cache_type == REGCACHE_NONE)
2009fabe24eSDimitris Papastamos 		return 0;
2019fabe24eSDimitris Papastamos 
2029fabe24eSDimitris Papastamos 	BUG_ON(!map->cache_ops);
2039fabe24eSDimitris Papastamos 
2049fabe24eSDimitris Papastamos 	if (!regmap_writeable(map, reg))
2059fabe24eSDimitris Papastamos 		return -EIO;
2069fabe24eSDimitris Papastamos 
2079fabe24eSDimitris Papastamos 	if (!regmap_volatile(map, reg))
2089fabe24eSDimitris Papastamos 		return map->cache_ops->write(map, reg, value);
2099fabe24eSDimitris Papastamos 
2109fabe24eSDimitris Papastamos 	return 0;
2119fabe24eSDimitris Papastamos }
2129fabe24eSDimitris Papastamos EXPORT_SYMBOL_GPL(regcache_write);
2139fabe24eSDimitris Papastamos 
2149fabe24eSDimitris Papastamos /**
2159fabe24eSDimitris Papastamos  * regcache_sync: Sync the register cache with the hardware.
2169fabe24eSDimitris Papastamos  *
2179fabe24eSDimitris Papastamos  * @map: map to configure.
2189fabe24eSDimitris Papastamos  *
2199fabe24eSDimitris Papastamos  * Any registers that should not be synced should be marked as
2209fabe24eSDimitris Papastamos  * volatile.  In general drivers can choose not to use the provided
2219fabe24eSDimitris Papastamos  * syncing functionality if they so require.
2229fabe24eSDimitris Papastamos  *
2239fabe24eSDimitris Papastamos  * Return a negative value on failure, 0 on success.
2249fabe24eSDimitris Papastamos  */
2259fabe24eSDimitris Papastamos int regcache_sync(struct regmap *map)
2269fabe24eSDimitris Papastamos {
227954757d7SDimitris Papastamos 	int ret = 0;
228954757d7SDimitris Papastamos 	unsigned int val;
229954757d7SDimitris Papastamos 	unsigned int i;
23059360089SDimitris Papastamos 	const char *name;
231beb1a10fSDimitris Papastamos 	unsigned int bypass;
23259360089SDimitris Papastamos 
2339fabe24eSDimitris Papastamos 	BUG_ON(!map->cache_ops);
2349fabe24eSDimitris Papastamos 
23513753a90SDimitris Papastamos 	mutex_lock(&map->lock);
236beb1a10fSDimitris Papastamos 	/* Remember the initial bypass state */
237beb1a10fSDimitris Papastamos 	bypass = map->cache_bypass;
2389fabe24eSDimitris Papastamos 	dev_dbg(map->dev, "Syncing %s cache\n",
2399fabe24eSDimitris Papastamos 		map->cache_ops->name);
24059360089SDimitris Papastamos 	name = map->cache_ops->name;
24159360089SDimitris Papastamos 	trace_regcache_sync(map->dev, name, "start");
242954757d7SDimitris Papastamos 	if (map->cache_ops->sync) {
24359360089SDimitris Papastamos 		ret = map->cache_ops->sync(map);
244954757d7SDimitris Papastamos 	} else {
245954757d7SDimitris Papastamos 		for (i = 0; i < map->num_reg_defaults; i++) {
246954757d7SDimitris Papastamos 			ret = regcache_read(map, i, &val);
247954757d7SDimitris Papastamos 			if (ret < 0)
248954757d7SDimitris Papastamos 				goto out;
249ec8a365fSDimitris Papastamos 			map->cache_bypass = 1;
25013753a90SDimitris Papastamos 			ret = _regmap_write(map, i, val);
251ec8a365fSDimitris Papastamos 			map->cache_bypass = 0;
252954757d7SDimitris Papastamos 			if (ret < 0)
253954757d7SDimitris Papastamos 				goto out;
254954757d7SDimitris Papastamos 			dev_dbg(map->dev, "Synced register %#x, value %#x\n",
255954757d7SDimitris Papastamos 				map->reg_defaults[i].reg,
256954757d7SDimitris Papastamos 				map->reg_defaults[i].def);
2579fabe24eSDimitris Papastamos 		}
258954757d7SDimitris Papastamos 
259954757d7SDimitris Papastamos 	}
260954757d7SDimitris Papastamos out:
261954757d7SDimitris Papastamos 	trace_regcache_sync(map->dev, name, "stop");
262beb1a10fSDimitris Papastamos 	/* Restore the bypass state */
263beb1a10fSDimitris Papastamos 	map->cache_bypass = bypass;
26413753a90SDimitris Papastamos 	mutex_unlock(&map->lock);
265954757d7SDimitris Papastamos 
266954757d7SDimitris Papastamos 	return ret;
2679fabe24eSDimitris Papastamos }
2689fabe24eSDimitris Papastamos EXPORT_SYMBOL_GPL(regcache_sync);
2699fabe24eSDimitris Papastamos 
27092afb286SMark Brown /**
27192afb286SMark Brown  * regcache_cache_only: Put a register map into cache only mode
27292afb286SMark Brown  *
27392afb286SMark Brown  * @map: map to configure
27492afb286SMark Brown  * @cache_only: flag if changes should be written to the hardware
27592afb286SMark Brown  *
27692afb286SMark Brown  * When a register map is marked as cache only writes to the register
27792afb286SMark Brown  * map API will only update the register cache, they will not cause
27892afb286SMark Brown  * any hardware changes.  This is useful for allowing portions of
27992afb286SMark Brown  * drivers to act as though the device were functioning as normal when
28092afb286SMark Brown  * it is disabled for power saving reasons.
28192afb286SMark Brown  */
28292afb286SMark Brown void regcache_cache_only(struct regmap *map, bool enable)
28392afb286SMark Brown {
2842cd148f1SMark Brown 	mutex_lock(&map->lock);
285ac77a765SDimitris Papastamos 	WARN_ON(map->cache_bypass && enable);
28692afb286SMark Brown 	map->cache_only = enable;
2872cd148f1SMark Brown 	mutex_unlock(&map->lock);
28892afb286SMark Brown }
28992afb286SMark Brown EXPORT_SYMBOL_GPL(regcache_cache_only);
29092afb286SMark Brown 
2916eb0f5e0SDimitris Papastamos /**
2926eb0f5e0SDimitris Papastamos  * regcache_cache_bypass: Put a register map into cache bypass mode
2936eb0f5e0SDimitris Papastamos  *
2946eb0f5e0SDimitris Papastamos  * @map: map to configure
295*0eef6b04SDimitris Papastamos  * @cache_bypass: flag if changes should not be written to the hardware
2966eb0f5e0SDimitris Papastamos  *
2976eb0f5e0SDimitris Papastamos  * When a register map is marked with the cache bypass option, writes
2986eb0f5e0SDimitris Papastamos  * to the register map API will only update the hardware and not the
2996eb0f5e0SDimitris Papastamos  * the cache directly.  This is useful when syncing the cache back to
3006eb0f5e0SDimitris Papastamos  * the hardware.
3016eb0f5e0SDimitris Papastamos  */
3026eb0f5e0SDimitris Papastamos void regcache_cache_bypass(struct regmap *map, bool enable)
3036eb0f5e0SDimitris Papastamos {
3046eb0f5e0SDimitris Papastamos 	mutex_lock(&map->lock);
305ac77a765SDimitris Papastamos 	WARN_ON(map->cache_only && enable);
3066eb0f5e0SDimitris Papastamos 	map->cache_bypass = enable;
3076eb0f5e0SDimitris Papastamos 	mutex_unlock(&map->lock);
3086eb0f5e0SDimitris Papastamos }
3096eb0f5e0SDimitris Papastamos EXPORT_SYMBOL_GPL(regcache_cache_bypass);
3106eb0f5e0SDimitris Papastamos 
3119fabe24eSDimitris Papastamos bool regcache_set_val(void *base, unsigned int idx,
3129fabe24eSDimitris Papastamos 		      unsigned int val, unsigned int word_size)
3139fabe24eSDimitris Papastamos {
3149fabe24eSDimitris Papastamos 	switch (word_size) {
3159fabe24eSDimitris Papastamos 	case 1: {
3169fabe24eSDimitris Papastamos 		u8 *cache = base;
3179fabe24eSDimitris Papastamos 		if (cache[idx] == val)
3189fabe24eSDimitris Papastamos 			return true;
3199fabe24eSDimitris Papastamos 		cache[idx] = val;
3209fabe24eSDimitris Papastamos 		break;
3219fabe24eSDimitris Papastamos 	}
3229fabe24eSDimitris Papastamos 	case 2: {
3239fabe24eSDimitris Papastamos 		u16 *cache = base;
3249fabe24eSDimitris Papastamos 		if (cache[idx] == val)
3259fabe24eSDimitris Papastamos 			return true;
3269fabe24eSDimitris Papastamos 		cache[idx] = val;
3279fabe24eSDimitris Papastamos 		break;
3289fabe24eSDimitris Papastamos 	}
3299fabe24eSDimitris Papastamos 	default:
3309fabe24eSDimitris Papastamos 		BUG();
3319fabe24eSDimitris Papastamos 	}
3329fabe24eSDimitris Papastamos 	/* unreachable */
3339fabe24eSDimitris Papastamos 	return false;
3349fabe24eSDimitris Papastamos }
3359fabe24eSDimitris Papastamos 
3369fabe24eSDimitris Papastamos unsigned int regcache_get_val(const void *base, unsigned int idx,
3379fabe24eSDimitris Papastamos 			      unsigned int word_size)
3389fabe24eSDimitris Papastamos {
3399fabe24eSDimitris Papastamos 	if (!base)
3409fabe24eSDimitris Papastamos 		return -EINVAL;
3419fabe24eSDimitris Papastamos 
3429fabe24eSDimitris Papastamos 	switch (word_size) {
3439fabe24eSDimitris Papastamos 	case 1: {
3449fabe24eSDimitris Papastamos 		const u8 *cache = base;
3459fabe24eSDimitris Papastamos 		return cache[idx];
3469fabe24eSDimitris Papastamos 	}
3479fabe24eSDimitris Papastamos 	case 2: {
3489fabe24eSDimitris Papastamos 		const u16 *cache = base;
3499fabe24eSDimitris Papastamos 		return cache[idx];
3509fabe24eSDimitris Papastamos 	}
3519fabe24eSDimitris Papastamos 	default:
3529fabe24eSDimitris Papastamos 		BUG();
3539fabe24eSDimitris Papastamos 	}
3549fabe24eSDimitris Papastamos 	/* unreachable */
3559fabe24eSDimitris Papastamos 	return -1;
3569fabe24eSDimitris Papastamos }
3579fabe24eSDimitris Papastamos 
3589fabe24eSDimitris Papastamos int regcache_lookup_reg(struct regmap *map, unsigned int reg)
3599fabe24eSDimitris Papastamos {
360c08604b8SDimitris Papastamos 	unsigned int min, max, index;
3619fabe24eSDimitris Papastamos 
362c08604b8SDimitris Papastamos 	min = 0;
363c08604b8SDimitris Papastamos 	max = map->num_reg_defaults - 1;
364c08604b8SDimitris Papastamos 	do {
365c08604b8SDimitris Papastamos 		index = (min + max) / 2;
366c08604b8SDimitris Papastamos 		if (map->reg_defaults[index].reg == reg)
367c08604b8SDimitris Papastamos 			return index;
368c08604b8SDimitris Papastamos 		if (map->reg_defaults[index].reg < reg)
369c08604b8SDimitris Papastamos 			min = index + 1;
370c08604b8SDimitris Papastamos 		else
371c08604b8SDimitris Papastamos 			max = index;
372c08604b8SDimitris Papastamos 	} while (min <= max);
3739fabe24eSDimitris Papastamos 	return -1;
3749fabe24eSDimitris Papastamos }
3759fabe24eSDimitris Papastamos 
376c08604b8SDimitris Papastamos static int regcache_insert_cmp(const void *a, const void *b)
377c08604b8SDimitris Papastamos {
378c08604b8SDimitris Papastamos 	const struct reg_default *_a = a;
379c08604b8SDimitris Papastamos 	const struct reg_default *_b = b;
380c08604b8SDimitris Papastamos 
381c08604b8SDimitris Papastamos 	return _a->reg - _b->reg;
382c08604b8SDimitris Papastamos }
383c08604b8SDimitris Papastamos 
3849fabe24eSDimitris Papastamos int regcache_insert_reg(struct regmap *map, unsigned int reg,
3859fabe24eSDimitris Papastamos 			unsigned int val)
3869fabe24eSDimitris Papastamos {
3879fabe24eSDimitris Papastamos 	void *tmp;
3889fabe24eSDimitris Papastamos 
3899fabe24eSDimitris Papastamos 	tmp = krealloc(map->reg_defaults,
3909fabe24eSDimitris Papastamos 		       (map->num_reg_defaults + 1) * sizeof(struct reg_default),
3919fabe24eSDimitris Papastamos 		       GFP_KERNEL);
3929fabe24eSDimitris Papastamos 	if (!tmp)
3939fabe24eSDimitris Papastamos 		return -ENOMEM;
3949fabe24eSDimitris Papastamos 	map->reg_defaults = tmp;
3959fabe24eSDimitris Papastamos 	map->num_reg_defaults++;
3969fabe24eSDimitris Papastamos 	map->reg_defaults[map->num_reg_defaults - 1].reg = reg;
3979fabe24eSDimitris Papastamos 	map->reg_defaults[map->num_reg_defaults - 1].def = val;
398c08604b8SDimitris Papastamos 	sort(map->reg_defaults, map->num_reg_defaults,
399c08604b8SDimitris Papastamos 	     sizeof(struct reg_default), regcache_insert_cmp, NULL);
4009fabe24eSDimitris Papastamos 	return 0;
4019fabe24eSDimitris Papastamos }
402