1/*
2 * Copyright 2012 Red Hat Inc.
3 *
4 * Permission is hereby granted, free of charge, to any person obtaining a
5 * copy of this software and associated documentation files (the "Software"),
6 * to deal in the Software without restriction, including without limitation
7 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8 * and/or sell copies of the Software, and to permit persons to whom the
9 * Software is furnished to do so, subject to the following conditions:
10 *
11 * The above copyright notice and this permission notice shall be included in
12 * all copies or substantial portions of the Software.
13 *
14 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
15 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
16 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
17 * THE COPYRIGHT HOLDER(S) OR AUTHOR(S) BE LIABLE FOR ANY CLAIM, DAMAGES OR
18 * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
19 * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
20 * OTHER DEALINGS IN THE SOFTWARE.
21 */
22#include <core/ramht.h>
23#include <core/engine.h>
24
25static u32
26nvkm_ramht_hash(struct nvkm_ramht *ramht, int chid, u32 handle)
27{
28	u32 hash = 0;
29
30	while (handle) {
31		hash ^= (handle & ((1 << ramht->bits) - 1));
32		handle >>= ramht->bits;
33	}
34
35	hash ^= chid << (ramht->bits - 4);
36	return hash;
37}
38
39struct nvkm_gpuobj *
40nvkm_ramht_search(struct nvkm_ramht *ramht, int chid, u32 handle)
41{
42	u32 co, ho;
43
44	co = ho = nvkm_ramht_hash(ramht, chid, handle);
45	do {
46		if (ramht->data[co].chid == chid) {
47			if (ramht->data[co].handle == handle)
48				return ramht->data[co].inst;
49		}
50
51		if (++co >= ramht->size)
52			co = 0;
53	} while (co != ho);
54
55	return NULL;
56}
57
58static int
59nvkm_ramht_update(struct nvkm_ramht *ramht, int co, struct nvkm_object *object,
60		  int chid, int addr, u32 handle, u32 context)
61{
62	struct nvkm_ramht_data *data = &ramht->data[co];
63	u64 inst = 0x00000040; /* just non-zero for <=g8x fifo ramht */
64	int ret;
65
66	nvkm_gpuobj_del(&data->inst);
67	data->chid = chid;
68	data->handle = handle;
69
70	if (object) {
71		ret = nvkm_object_bind(object, ramht->parent, 16, &data->inst);
72		if (ret) {
73			if (ret != -ENODEV) {
74				data->chid = -1;
75				return ret;
76			}
77			data->inst = NULL;
78		}
79
80		if (data->inst) {
81			if (ramht->device->card_type >= NV_50)
82				inst = data->inst->node->offset;
83			else
84				inst = data->inst->addr;
85		}
86
87		if (addr < 0) context |= inst << -addr;
88		else          context |= inst >>  addr;
89	}
90
91	nvkm_kmap(ramht->gpuobj);
92	nvkm_wo32(ramht->gpuobj, (co << 3) + 0, handle);
93	nvkm_wo32(ramht->gpuobj, (co << 3) + 4, context);
94	nvkm_done(ramht->gpuobj);
95	return co + 1;
96}
97
98void
99nvkm_ramht_remove(struct nvkm_ramht *ramht, int cookie)
100{
101	if (--cookie >= 0)
102		nvkm_ramht_update(ramht, cookie, NULL, -1, 0, 0, 0);
103}
104
105int
106nvkm_ramht_insert(struct nvkm_ramht *ramht, struct nvkm_object *object,
107		  int chid, int addr, u32 handle, u32 context)
108{
109	u32 co, ho;
110
111	if (nvkm_ramht_search(ramht, chid, handle))
112		return -EEXIST;
113
114	co = ho = nvkm_ramht_hash(ramht, chid, handle);
115	do {
116		if (ramht->data[co].chid < 0) {
117			return nvkm_ramht_update(ramht, co, object, chid,
118						 addr, handle, context);
119		}
120
121		if (++co >= ramht->size)
122			co = 0;
123	} while (co != ho);
124
125	return -ENOSPC;
126}
127
128void
129nvkm_ramht_del(struct nvkm_ramht **pramht)
130{
131	struct nvkm_ramht *ramht = *pramht;
132	if (ramht) {
133		nvkm_gpuobj_del(&ramht->gpuobj);
134		vfree(*pramht);
135		*pramht = NULL;
136	}
137}
138
139int
140nvkm_ramht_new(struct nvkm_device *device, u32 size, u32 align,
141	       struct nvkm_gpuobj *parent, struct nvkm_ramht **pramht)
142{
143	struct nvkm_ramht *ramht;
144	int ret, i;
145
146	if (!(ramht = *pramht = vzalloc(sizeof(*ramht) +
147					(size >> 3) * sizeof(*ramht->data))))
148		return -ENOMEM;
149
150	ramht->device = device;
151	ramht->parent = parent;
152	ramht->size = size >> 3;
153	ramht->bits = order_base_2(ramht->size);
154	for (i = 0; i < ramht->size; i++)
155		ramht->data[i].chid = -1;
156
157	ret = nvkm_gpuobj_new(ramht->device, size, align, true,
158			      ramht->parent, &ramht->gpuobj);
159	if (ret)
160		nvkm_ramht_del(pramht);
161	return ret;
162}
163