3 * \author John Hodge (thePowersGang)
10 #include <udi_internal.h>
12 typedef struct sUDI_BufTag
14 struct sUDI_BufTag *Next;
16 struct sUDI_BufSect *Sect;
19 typedef struct sUDI_BufSect
21 struct sUDI_BufSect *Next;
33 tUDI_BufSect *Sections;
38 EXPORT(udi_buf_write);
44 udi_buf_copy_call_t *callback,
52 udi_buf_path_t path_handle
58 tUDI_BufSect *UDI_int_BufAddSect(size_t data_len, size_t relofs, tUDI_BufSect **prevptr, const void *data,
59 udi_buf_path_t path_handle
62 const int space_atom = 1<<7;
63 size_t space = (data_len + space_atom-1) & ~(space_atom-1);
64 tUDI_BufSect *newsect = NEW(tUDI_BufSect, + space);
65 newsect->RelOfs = relofs;
66 newsect->Length = data_len;
67 newsect->Space = space_atom;
68 newsect->Data = newsect+1;
70 memset(newsect->Data, 0xFF, data_len);
72 memcpy(newsect->Data, data, data_len);
74 newsect->Next = *prevptr;
76 LOG("@0x%x : %p <= %p+%i", relofs, newsect->Data, data, data_len);
81 udi_buf_t *_udi_buf_allocate(const void *data, udi_size_t length, udi_buf_path_t path_handle)
83 tUDI_BufInt *buf = NEW(tUDI_BufInt,);
84 udi_buf_t *ret = &buf->buf;
87 UDI_int_BufAddSect(length, 0, &buf->Sections, data, path_handle);
89 ret->buf_size = length;
95 * \brief Write to a buffer
96 * \param callback Function to call once the write has completed
97 * \param gcb Control Block
98 * \param src_mem Source Data
99 * \param src_len Length of source data
100 * \param dst_buf Destination buffer
101 * \param dst_off Destination offset in the buffer
102 * \param dst_len Length of area to be replaced
103 * \param path_handle ???
106 udi_buf_write_call_t *callback,
113 udi_buf_path_t path_handle
116 tUDI_BufInt *dst = (void*)dst_buf;
118 dst = NEW(tUDI_BufInt,);
122 // Find dst_off segment
123 tUDI_BufSect **prevptr = &dst->Sections;
124 tUDI_BufSect *sect = dst->Sections;
125 for( ; sect; prevptr = §->Next, sect = sect->Next )
127 if(sect->RelOfs >= dst_off)
129 if(sect->RelOfs + sect->Length > dst_off)
131 dst_off -= sect->RelOfs + sect->Length;
134 // Overwrite MIN(src_len,dst_len) bytes
135 // then delete/append remainder
136 size_t len = MIN(src_len,dst_len);
141 // Create new section
142 if( !sect || sect->RelOfs > dst_off ) {
143 size_t newsize = MIN(sect->RelOfs - dst_off, len);
144 sect = UDI_int_BufAddSect(len, dst_off, prevptr, src_mem, path_handle);
147 prevptr = §->Next;
154 // Update existing section
155 size_t bytes = MIN(len, sect->Length - dst_off);
156 memcpy(sect->Data + dst_off, src_mem, bytes);
160 prevptr = §->Next;
166 ASSERT(src_len == 0);
171 dst_buf->buf_size = dst_off;
174 else if( sect->RelOfs > dst_off ) {
175 size_t bytes = MIN(dst_len, sect->RelOfs - dst_off);
177 dst_buf->buf_size -= bytes;
178 sect->RelOfs -= bytes;
180 else if( dst_off == 0 && sect->Length <= dst_len ) {
181 // Remove entire section
182 dst_len -= sect->Length;
183 dst_buf->buf_size -= sect->Length;
184 *prevptr = sect->Next;
190 else if( dst_off + dst_len >= sect->Length ) {
192 size_t bytes = MIN(dst_len, sect->Length - dst_off);
194 dst_buf->buf_size -= bytes;
195 sect->Length -= bytes;
198 prevptr = §->Next;
202 // in-block removal (must be last)
203 ASSERTC(dst_off + dst_len, <, sect->Length);
204 size_t tail = sect->Length - (dst_off + dst_len);
205 memmove(sect->Data+dst_off, sect->Data+dst_off+dst_len, tail);
206 dst_buf->buf_size -= dst_len;
207 sect->Length -= dst_len;
212 else if( src_len > 0 )
214 ASSERT(dst_len == 0);
216 if( !sect || sect->RelOfs > dst_off ) {
217 // Simple: Just add a new section
218 UDI_int_BufAddSect(src_len, dst_off, prevptr, src_mem, path_handle);
219 dst_buf->buf_size += src_len;
221 else if( sect->RelOfs + sect->Length == dst_off ) {
222 // End of block inserts
223 size_t avail = sect->Space - sect->Length;
225 size_t bytes = MIN(avail, src_len);
226 memcpy(sect->Data + sect->Length, src_mem, bytes);
232 UDI_int_BufAddSect(src_len, 0, prevptr, src_mem, path_handle);
234 dst_buf->buf_size += src_len;
237 // Complex: Need to handle mid-section inserts
238 Log_Warning("UDI", "TODO: udi_buf_write - mid-section inserts");
246 // HACK: udi_pio_trans calls this with a NULL cb, so handle that
248 callback(gcb, &dst->buf);
258 ENTER("psrc_buf isrc_off isrc_len pdst_mem",
259 src_buf, src_off, src_len, dst_mem);
260 tUDI_BufInt *src = (void*)src_buf;
262 tUDI_BufSect *sect = src->Sections;
265 for( ; sect; sect = sect->Next )
267 LOG("%x <= %x <= +%x", sect->RelOfs, src_off, sect->Length);
268 if(sect->RelOfs >= src_off)
270 if(sect->RelOfs + sect->Length > src_off)
272 src_off -= sect->RelOfs + sect->Length;
278 if( src_off < sect->RelOfs ) {
279 size_t undef_len = MIN(src_len, sect->RelOfs - src_off);
280 LOG("%i undef", undef_len);
281 memset(dst_mem, 0xFF, undef_len);
282 dst_mem += undef_len;
283 src_len -= undef_len;
284 src_off += undef_len;
288 ASSERTC(src_off, >=, sect->RelOfs);
289 size_t ofs = src_off - sect->RelOfs;
290 size_t len = MIN(src_len, sect->Length - ofs);
291 LOG("%i data from %p + %i", len, sect->Data, ofs);
292 memcpy(dst_mem, sect->Data+ofs, len);
296 src_off -= sect->RelOfs + sect->Length;
302 void udi_buf_free(udi_buf_t *buf)