Lines Matching +full:nand +full:- +full:style

2  * YAFFS: Yet Another Flash File System. A NAND-flash specific file system.
4 * Copyright (C) 2002-2011 Aleph One Ltd.
53 chunk = (u32) (addr >> dev->chunk_shift); in yaffs_addr_to_chunk()
55 if (dev->chunk_div == 1) { in yaffs_addr_to_chunk()
57 offset = (u32) (addr & dev->chunk_mask); in yaffs_addr_to_chunk()
59 /* Non power-of-2 case */ in yaffs_addr_to_chunk()
63 chunk /= dev->chunk_div; in yaffs_addr_to_chunk()
65 chunk_base = ((loff_t) chunk) * dev->data_bytes_per_chunk; in yaffs_addr_to_chunk()
66 offset = (u32) (addr - chunk_base); in yaffs_addr_to_chunk()
128 memset(dev->temp_buffer, 0, sizeof(dev->temp_buffer)); in yaffs_init_tmp_buffers()
131 dev->temp_buffer[i].in_use = 0; in yaffs_init_tmp_buffers()
132 buf = kmalloc(dev->param.total_bytes_per_chunk, GFP_NOFS); in yaffs_init_tmp_buffers()
133 dev->temp_buffer[i].buffer = buf; in yaffs_init_tmp_buffers()
143 dev->temp_in_use++; in yaffs_get_temp_buffer()
144 if (dev->temp_in_use > dev->max_temp) in yaffs_get_temp_buffer()
145 dev->max_temp = dev->temp_in_use; in yaffs_get_temp_buffer()
148 if (dev->temp_buffer[i].in_use == 0) { in yaffs_get_temp_buffer()
149 dev->temp_buffer[i].in_use = 1; in yaffs_get_temp_buffer()
150 return dev->temp_buffer[i].buffer; in yaffs_get_temp_buffer()
160 dev->unmanaged_buffer_allocs++; in yaffs_get_temp_buffer()
161 return kmalloc(dev->data_bytes_per_chunk, GFP_NOFS); in yaffs_get_temp_buffer()
169 dev->temp_in_use--; in yaffs_release_temp_buffer()
172 if (dev->temp_buffer[i].buffer == buffer) { in yaffs_release_temp_buffer()
173 dev->temp_buffer[i].in_use = 0; in yaffs_release_temp_buffer()
183 dev->unmanaged_buffer_deallocs++; in yaffs_release_temp_buffer()
196 if (dev->temp_buffer[i].buffer == buffer) in yaffs_is_managed_tmp_buffer()
200 for (i = 0; i < dev->param.n_caches; i++) { in yaffs_is_managed_tmp_buffer()
201 if (dev->cache[i].data == buffer) in yaffs_is_managed_tmp_buffer()
205 if (buffer == dev->checkpt_buffer) in yaffs_is_managed_tmp_buffer()
232 if (!bi->gc_prioritise) { in yaffs_handle_chunk_error()
233 bi->gc_prioritise = 1; in yaffs_handle_chunk_error()
234 dev->has_pending_prioritised_gc = 1; in yaffs_handle_chunk_error()
235 bi->chunk_error_strikes++; in yaffs_handle_chunk_error()
237 if (bi->chunk_error_strikes > 3) { in yaffs_handle_chunk_error()
238 bi->needs_retiring = 1; /* Too many stikes, so retire */ in yaffs_handle_chunk_error()
249 int flash_block = nand_chunk / dev->param.chunks_per_block; in yaffs_handle_chunk_wr_error()
257 bi->needs_retiring = 1; in yaffs_handle_chunk_wr_error()
278 n = -n; in yaffs_hash_fn()
284 * Note that root might have a presence in NAND if permissions are set.
289 return dev->root_dir; in yaffs_root()
294 return dev->lost_n_found; in yaffs_lost_n_found()
298 * Erased NAND checking functions
304 while (n_bytes--) { in yaffs_check_ff()
323 if (!yaffs_check_ff(data, dev->data_bytes_per_chunk) || in yaffs_check_chunk_erased()
346 if (memcmp(buffer, data, dev->data_bytes_per_chunk) || in yaffs_verify_chunk_written()
347 temp_tags.obj_id != tags->obj_id || in yaffs_verify_chunk_written()
348 temp_tags.chunk_id != tags->chunk_id || in yaffs_verify_chunk_written()
349 temp_tags.n_bytes != tags->n_bytes) in yaffs_verify_chunk_written()
361 int reserved_blocks = dev->param.n_reserved_blocks; in yaffs_check_alloc_available()
367 (reserved_blocks + checkpt_blocks) * dev->param.chunks_per_block; in yaffs_check_alloc_available()
369 return (dev->n_free_chunks > (reserved_chunks + n_chunks)); in yaffs_check_alloc_available()
377 if (dev->n_erased_blocks < 1) { in yaffs_find_alloc_block()
384 return -1; in yaffs_find_alloc_block()
389 for (i = dev->internal_start_block; i <= dev->internal_end_block; i++) { in yaffs_find_alloc_block()
390 dev->alloc_block_finder++; in yaffs_find_alloc_block()
391 if (dev->alloc_block_finder < dev->internal_start_block in yaffs_find_alloc_block()
392 || dev->alloc_block_finder > dev->internal_end_block) { in yaffs_find_alloc_block()
393 dev->alloc_block_finder = dev->internal_start_block; in yaffs_find_alloc_block()
396 bi = yaffs_get_block_info(dev, dev->alloc_block_finder); in yaffs_find_alloc_block()
398 if (bi->block_state == YAFFS_BLOCK_STATE_EMPTY) { in yaffs_find_alloc_block()
399 bi->block_state = YAFFS_BLOCK_STATE_ALLOCATING; in yaffs_find_alloc_block()
400 dev->seq_number++; in yaffs_find_alloc_block()
401 bi->seq_number = dev->seq_number; in yaffs_find_alloc_block()
402 dev->n_erased_blocks--; in yaffs_find_alloc_block()
405 dev->alloc_block_finder, dev->seq_number, in yaffs_find_alloc_block()
406 dev->n_erased_blocks); in yaffs_find_alloc_block()
407 return dev->alloc_block_finder; in yaffs_find_alloc_block()
413 dev->n_erased_blocks); in yaffs_find_alloc_block()
415 return -1; in yaffs_find_alloc_block()
424 if (dev->alloc_block < 0) { in yaffs_alloc_chunk()
426 dev->alloc_block = yaffs_find_alloc_block(dev); in yaffs_alloc_chunk()
427 dev->alloc_page = 0; in yaffs_alloc_chunk()
432 return -1; in yaffs_alloc_chunk()
435 if (dev->n_erased_blocks < dev->param.n_reserved_blocks in yaffs_alloc_chunk()
436 && dev->alloc_page == 0) in yaffs_alloc_chunk()
440 if (dev->alloc_block >= 0) { in yaffs_alloc_chunk()
441 bi = yaffs_get_block_info(dev, dev->alloc_block); in yaffs_alloc_chunk()
443 ret_val = (dev->alloc_block * dev->param.chunks_per_block) + in yaffs_alloc_chunk()
444 dev->alloc_page; in yaffs_alloc_chunk()
445 bi->pages_in_use++; in yaffs_alloc_chunk()
446 yaffs_set_chunk_bit(dev, dev->alloc_block, dev->alloc_page); in yaffs_alloc_chunk()
448 dev->alloc_page++; in yaffs_alloc_chunk()
450 dev->n_free_chunks--; in yaffs_alloc_chunk()
453 if (dev->alloc_page >= dev->param.chunks_per_block) { in yaffs_alloc_chunk()
454 bi->block_state = YAFFS_BLOCK_STATE_FULL; in yaffs_alloc_chunk()
455 dev->alloc_block = -1; in yaffs_alloc_chunk()
467 return -1; in yaffs_alloc_chunk()
474 n = dev->n_erased_blocks * dev->param.chunks_per_block; in yaffs_get_erased_chunks()
476 if (dev->alloc_block > 0) in yaffs_get_erased_chunks()
477 n += (dev->param.chunks_per_block - dev->alloc_page); in yaffs_get_erased_chunks()
491 if (dev->alloc_block > 0) { in yaffs_skip_rest_of_block()
492 bi = yaffs_get_block_info(dev, dev->alloc_block); in yaffs_skip_rest_of_block()
493 if (bi->block_state == YAFFS_BLOCK_STATE_ALLOCATING) { in yaffs_skip_rest_of_block()
494 bi->block_state = YAFFS_BLOCK_STATE_FULL; in yaffs_skip_rest_of_block()
495 dev->alloc_block = -1; in yaffs_skip_rest_of_block()
547 if (dev->param.always_check_erased) in yaffs_write_new_chunk()
548 bi->skip_erased_check = 0; in yaffs_write_new_chunk()
550 if (!bi->skip_erased_check) { in yaffs_write_new_chunk()
568 if (!bi->skip_erased_check) in yaffs_write_new_chunk()
579 bi->skip_erased_check = 1; in yaffs_write_new_chunk()
588 chunk = -1; in yaffs_write_new_chunk()
594 dev->n_retried_writes += (attempts - 1); in yaffs_write_new_chunk()
620 flash_block * dev->param.chunks_per_block; in yaffs_retire_block()
624 memset(buffer, 0xff, dev->data_bytes_per_chunk); in yaffs_retire_block()
627 if (dev->param.write_chunk_tags_fn(dev, chunk_id - in yaffs_retire_block()
628 dev->chunk_offset, in yaffs_retire_block()
639 bi->block_state = YAFFS_BLOCK_STATE_DEAD; in yaffs_retire_block()
640 bi->gc_prioritise = 0; in yaffs_retire_block()
641 bi->needs_retiring = 0; in yaffs_retire_block()
643 dev->n_retired_blocks++; in yaffs_retire_block()
646 /*---------------- Name handling functions ------------*/
668 memset(obj->short_name, 0, sizeof(obj->short_name)); in yaffs_set_obj_name()
672 yaffs_strcpy(obj->short_name, name); in yaffs_set_obj_name()
674 obj->short_name[0] = _Y('\0'); in yaffs_set_obj_name()
675 obj->sum = yaffs_calc_name_sum(name); in yaffs_set_obj_name()
684 yaffs_load_name_from_oh(obj->my_dev, tmp_name, oh->name, in yaffs_set_obj_name_from_oh()
688 yaffs_set_obj_name(obj, oh->name); in yaffs_set_obj_name_from_oh()
694 return ((loff_t) YAFFS_MAX_CHUNK_ID) * dev->data_bytes_per_chunk; in yaffs_max_file_size()
697 /*-------------------- TNODES -------------------
709 memset(tn, 0, dev->tnode_size); in yaffs_get_tnode()
710 dev->n_tnodes++; in yaffs_get_tnode()
713 dev->checkpoint_blocks_required = 0; /* force recalculation */ in yaffs_get_tnode()
722 dev->n_tnodes--; in yaffs_free_tnode()
723 dev->checkpoint_blocks_required = 0; /* force recalculation */ in yaffs_free_tnode()
729 dev->n_obj = 0; in yaffs_deinit_tnodes_and_objs()
730 dev->n_tnodes = 0; in yaffs_deinit_tnodes_and_objs()
743 val >>= dev->chunk_grp_bits; in yaffs_load_tnode_0()
745 bit_in_map = pos * dev->tnode_width; in yaffs_load_tnode_0()
747 bit_in_word = bit_in_map & (32 - 1); in yaffs_load_tnode_0()
749 mask = dev->tnode_mask << bit_in_word; in yaffs_load_tnode_0()
754 if (dev->tnode_width > (32 - bit_in_word)) { in yaffs_load_tnode_0()
755 bit_in_word = (32 - bit_in_word); in yaffs_load_tnode_0()
758 dev->tnode_mask >> bit_in_word; in yaffs_load_tnode_0()
775 bit_in_map = pos * dev->tnode_width; in yaffs_get_group_base()
777 bit_in_word = bit_in_map & (32 - 1); in yaffs_get_group_base()
781 if (dev->tnode_width > (32 - bit_in_word)) { in yaffs_get_group_base()
782 bit_in_word = (32 - bit_in_word); in yaffs_get_group_base()
787 val &= dev->tnode_mask; in yaffs_get_group_base()
788 val <<= dev->chunk_grp_bits; in yaffs_get_group_base()
793 /* ------------------- End of individual tnode manipulation -----------------*/
795 /* ---------Functions to manipulate the look-up tree (made up of tnodes) ------
805 struct yaffs_tnode *tn = file_struct->top; in yaffs_find_tnode_0()
808 int level = file_struct->top_level; in yaffs_find_tnode_0()
826 if (required_depth > file_struct->top_level) in yaffs_find_tnode_0()
831 tn = tn->internal[(chunk_id >> in yaffs_find_tnode_0()
833 (level - 1) * in yaffs_find_tnode_0()
836 level--; in yaffs_find_tnode_0()
866 if (file_struct->top_level < 0 || in yaffs_add_find_tnode_0()
867 file_struct->top_level > YAFFS_TNODES_MAX_LEVEL) in yaffs_add_find_tnode_0()
882 if (required_depth > file_struct->top_level) { in yaffs_add_find_tnode_0()
884 for (i = file_struct->top_level; i < required_depth; i++) { in yaffs_add_find_tnode_0()
889 tn->internal[0] = file_struct->top; in yaffs_add_find_tnode_0()
890 file_struct->top = tn; in yaffs_add_find_tnode_0()
891 file_struct->top_level++; in yaffs_add_find_tnode_0()
902 l = file_struct->top_level; in yaffs_add_find_tnode_0()
903 tn = file_struct->top; in yaffs_add_find_tnode_0()
909 (l - 1) * YAFFS_TNODES_INTERNAL_BITS)) & in yaffs_add_find_tnode_0()
912 if ((l > 1) && !tn->internal[x]) { in yaffs_add_find_tnode_0()
913 /* Add missing non-level-zero tnode */ in yaffs_add_find_tnode_0()
914 tn->internal[x] = yaffs_get_tnode(dev); in yaffs_add_find_tnode_0()
915 if (!tn->internal[x]) in yaffs_add_find_tnode_0()
921 if (tn->internal[x]) in yaffs_add_find_tnode_0()
923 tn->internal[x]); in yaffs_add_find_tnode_0()
924 tn->internal[x] = passed_tn; in yaffs_add_find_tnode_0()
926 } else if (!tn->internal[x]) { in yaffs_add_find_tnode_0()
928 tn->internal[x] = yaffs_get_tnode(dev); in yaffs_add_find_tnode_0()
929 if (!tn->internal[x]) in yaffs_add_find_tnode_0()
934 tn = tn->internal[x]; in yaffs_add_find_tnode_0()
935 l--; in yaffs_add_find_tnode_0()
941 (dev->tnode_width * YAFFS_NTNODES_LEVEL0) / 8); in yaffs_add_find_tnode_0()
952 return (tags->chunk_id == chunk_obj && in yaffs_tags_match()
953 tags->obj_id == obj_id && in yaffs_tags_match()
954 !tags->is_deleted) ? 1 : 0; in yaffs_tags_match()
964 for (j = 0; the_chunk && j < dev->chunk_grp_size; j++) { in yaffs_find_chunk_in_group()
966 (dev, the_chunk / dev->param.chunks_per_block, in yaffs_find_chunk_in_group()
967 the_chunk % dev->param.chunks_per_block)) { in yaffs_find_chunk_in_group()
969 if (dev->chunk_grp_size == 1) in yaffs_find_chunk_in_group()
983 return -1; in yaffs_find_chunk_in_group()
991 int the_chunk = -1; in yaffs_find_chunk_in_file()
993 int ret_val = -1; in yaffs_find_chunk_in_file()
994 struct yaffs_dev *dev = in->my_dev; in yaffs_find_chunk_in_file()
1001 tn = yaffs_find_tnode_0(dev, &in->variant.file_variant, inode_chunk); in yaffs_find_chunk_in_file()
1008 ret_val = yaffs_find_chunk_in_group(dev, the_chunk, tags, in->obj_id, in yaffs_find_chunk_in_file()
1018 int the_chunk = -1; in yaffs_find_del_file_chunk()
1020 struct yaffs_dev *dev = in->my_dev; in yaffs_find_del_file_chunk()
1021 int ret_val = -1; in yaffs_find_del_file_chunk()
1028 tn = yaffs_find_tnode_0(dev, &in->variant.file_variant, inode_chunk); in yaffs_find_del_file_chunk()
1035 ret_val = yaffs_find_chunk_in_group(dev, the_chunk, tags, in->obj_id, in yaffs_find_del_file_chunk()
1039 if (ret_val != -1) in yaffs_find_del_file_chunk()
1056 struct yaffs_dev *dev = in->my_dev; in yaffs_put_chunk_in_file()
1062 if (in->variant_type != YAFFS_OBJECT_TYPE_FILE) { in yaffs_put_chunk_in_file()
1063 /* Just ignore an attempt at putting a chunk into a non-file in yaffs_put_chunk_in_file()
1069 "yaffs tragedy:attempt to put data chunk into a non-file" in yaffs_put_chunk_in_file()
1079 &in->variant.file_variant, in yaffs_put_chunk_in_file()
1098 * Update: For backward scanning we don't need to re-read tags in yaffs_put_chunk_in_file()
1130 /*Hoosterman - how did this happen? */ in yaffs_put_chunk_in_file()
1171 in->n_data_chunks++; in yaffs_put_chunk_in_file()
1185 block_no = chunk / dev->param.chunks_per_block; in yaffs_soft_del_chunk()
1188 the_block->soft_del_pages++; in yaffs_soft_del_chunk()
1189 dev->n_free_chunks++; in yaffs_soft_del_chunk()
1208 struct yaffs_dev *dev = in->my_dev; in yaffs_soft_del_worker()
1214 for (i = YAFFS_NTNODES_INTERNAL - 1; in yaffs_soft_del_worker()
1216 i--) { in yaffs_soft_del_worker()
1217 if (tn->internal[i]) { in yaffs_soft_del_worker()
1220 tn->internal[i], in yaffs_soft_del_worker()
1221 level - 1, in yaffs_soft_del_worker()
1227 tn->internal[i]); in yaffs_soft_del_worker()
1228 tn->internal[i] = NULL; in yaffs_soft_del_worker()
1238 for (i = YAFFS_NTNODES_LEVEL0 - 1; i >= 0; i--) { in yaffs_soft_del_worker()
1250 struct yaffs_dev *dev = obj->my_dev; in yaffs_remove_obj_from_dir()
1254 parent = obj->parent; in yaffs_remove_obj_from_dir()
1258 if (dev && dev->param.remove_obj_fn) in yaffs_remove_obj_from_dir()
1259 dev->param.remove_obj_fn(obj); in yaffs_remove_obj_from_dir()
1261 list_del_init(&obj->siblings); in yaffs_remove_obj_from_dir()
1262 obj->parent = NULL; in yaffs_remove_obj_from_dir()
1276 if (directory->variant_type != YAFFS_OBJECT_TYPE_DIRECTORY) { in yaffs_add_obj_to_dir()
1278 "tragedy: Trying to add an object to a non-directory" in yaffs_add_obj_to_dir()
1283 if (obj->siblings.prev == NULL) { in yaffs_add_obj_to_dir()
1293 list_add(&obj->siblings, &directory->variant.dir_variant.children); in yaffs_add_obj_to_dir()
1294 obj->parent = directory; in yaffs_add_obj_to_dir()
1296 if (directory == obj->my_dev->unlinked_dir in yaffs_add_obj_to_dir()
1297 || directory == obj->my_dev->del_dir) { in yaffs_add_obj_to_dir()
1298 obj->unlinked = 1; in yaffs_add_obj_to_dir()
1299 obj->my_dev->n_unlinked_files++; in yaffs_add_obj_to_dir()
1300 obj->rename_allowed = 0; in yaffs_add_obj_to_dir()
1316 new_dir = obj->parent; /* use the old directory */ in yaffs_change_obj_name()
1318 if (new_dir->variant_type != YAFFS_OBJECT_TYPE_DIRECTORY) { in yaffs_change_obj_name()
1325 unlink_op = (new_dir == obj->my_dev->unlinked_dir); in yaffs_change_obj_name()
1326 del_op = (new_dir == obj->my_dev->del_dir); in yaffs_change_obj_name()
1337 new_dir->variant_type != YAFFS_OBJECT_TYPE_DIRECTORY) in yaffs_change_obj_name()
1341 obj->dirty = 1; in yaffs_change_obj_name()
1345 obj->unlinked = 1; in yaffs_change_obj_name()
1354 /*------------------------ Short Operations Cache ------------------------------
1359 * benefit with dumb-as-a-rock code.
1369 struct yaffs_dev *dev = obj->my_dev; in yaffs_obj_cache_dirty()
1372 int n_caches = obj->my_dev->param.n_caches; in yaffs_obj_cache_dirty()
1375 cache = &dev->cache[i]; in yaffs_obj_cache_dirty()
1376 if (cache->object == obj && cache->dirty) in yaffs_obj_cache_dirty()
1385 struct yaffs_dev *dev = obj->my_dev; in yaffs_flush_file_cache()
1386 int lowest = -99; /* Stop compiler whining. */ in yaffs_flush_file_cache()
1390 int n_caches = obj->my_dev->param.n_caches; in yaffs_flush_file_cache()
1399 if (dev->cache[i].object == obj && in yaffs_flush_file_cache()
1400 dev->cache[i].dirty) { in yaffs_flush_file_cache()
1402 dev->cache[i].chunk_id < lowest) { in yaffs_flush_file_cache()
1403 cache = &dev->cache[i]; in yaffs_flush_file_cache()
1404 lowest = cache->chunk_id; in yaffs_flush_file_cache()
1409 if (cache && !cache->locked) { in yaffs_flush_file_cache()
1412 yaffs_wr_data_obj(cache->object, in yaffs_flush_file_cache()
1413 cache->chunk_id, in yaffs_flush_file_cache()
1414 cache->data, in yaffs_flush_file_cache()
1415 cache->n_bytes, 1); in yaffs_flush_file_cache()
1416 cache->dirty = 0; in yaffs_flush_file_cache()
1417 cache->object = NULL; in yaffs_flush_file_cache()
1435 int n_caches = dev->param.n_caches; in yaffs_flush_whole_cache()
1444 if (dev->cache[i].object && dev->cache[i].dirty) in yaffs_flush_whole_cache()
1445 obj = dev->cache[i].object; in yaffs_flush_whole_cache()
1455 * Then look for the least recently used non-dirty one.
1462 if (dev->param.n_caches > 0) { in yaffs_grab_chunk_worker()
1463 for (i = 0; i < dev->param.n_caches; i++) { in yaffs_grab_chunk_worker()
1464 if (!dev->cache[i].object) in yaffs_grab_chunk_worker()
1465 return &dev->cache[i]; in yaffs_grab_chunk_worker()
1478 if (dev->param.n_caches < 1) in yaffs_grab_chunk_cache()
1481 /* Try find a non-dirty one... */ in yaffs_grab_chunk_cache()
1494 the_obj = dev->cache[0].object; in yaffs_grab_chunk_cache()
1495 usage = -1; in yaffs_grab_chunk_cache()
1498 for (i = 0; i < dev->param.n_caches; i++) { in yaffs_grab_chunk_cache()
1499 if (dev->cache[i].object && in yaffs_grab_chunk_cache()
1500 !dev->cache[i].locked && in yaffs_grab_chunk_cache()
1501 (dev->cache[i].last_use < usage || in yaffs_grab_chunk_cache()
1503 usage = dev->cache[i].last_use; in yaffs_grab_chunk_cache()
1504 the_obj = dev->cache[i].object; in yaffs_grab_chunk_cache()
1505 cache = &dev->cache[i]; in yaffs_grab_chunk_cache()
1509 if (!cache || cache->dirty) { in yaffs_grab_chunk_cache()
1522 struct yaffs_dev *dev = obj->my_dev; in yaffs_find_chunk_cache()
1525 if (dev->param.n_caches < 1) in yaffs_find_chunk_cache()
1528 for (i = 0; i < dev->param.n_caches; i++) { in yaffs_find_chunk_cache()
1529 if (dev->cache[i].object == obj && in yaffs_find_chunk_cache()
1530 dev->cache[i].chunk_id == chunk_id) { in yaffs_find_chunk_cache()
1531 dev->cache_hits++; in yaffs_find_chunk_cache()
1533 return &dev->cache[i]; in yaffs_find_chunk_cache()
1545 if (dev->param.n_caches < 1) in yaffs_use_cache()
1548 if (dev->cache_last_use < 0 || in yaffs_use_cache()
1549 dev->cache_last_use > 100000000) { in yaffs_use_cache()
1551 for (i = 1; i < dev->param.n_caches; i++) in yaffs_use_cache()
1552 dev->cache[i].last_use = 0; in yaffs_use_cache()
1554 dev->cache_last_use = 0; in yaffs_use_cache()
1556 dev->cache_last_use++; in yaffs_use_cache()
1557 cache->last_use = dev->cache_last_use; in yaffs_use_cache()
1560 cache->dirty = 1; in yaffs_use_cache()
1571 if (object->my_dev->param.n_caches > 0) { in yaffs_invalidate_chunk_cache()
1575 cache->object = NULL; in yaffs_invalidate_chunk_cache()
1585 struct yaffs_dev *dev = in->my_dev; in yaffs_invalidate_whole_cache()
1587 if (dev->param.n_caches > 0) { in yaffs_invalidate_whole_cache()
1589 for (i = 0; i < dev->param.n_caches; i++) { in yaffs_invalidate_whole_cache()
1590 if (dev->cache[i].object == in) in yaffs_invalidate_whole_cache()
1591 dev->cache[i].object = NULL; in yaffs_invalidate_whole_cache()
1599 struct yaffs_dev *dev = obj->my_dev; in yaffs_unhash_obj()
1602 if (!list_empty(&obj->hash_link)) { in yaffs_unhash_obj()
1603 list_del_init(&obj->hash_link); in yaffs_unhash_obj()
1604 bucket = yaffs_hash_fn(obj->obj_id); in yaffs_unhash_obj()
1605 dev->obj_bucket[bucket].count--; in yaffs_unhash_obj()
1618 dev = obj->my_dev; in yaffs_free_obj()
1620 obj, obj->my_inode); in yaffs_free_obj()
1621 if (obj->parent) in yaffs_free_obj()
1623 if (!list_empty(&obj->siblings)) in yaffs_free_obj()
1626 if (obj->my_inode) { in yaffs_free_obj()
1630 obj->defered_free = 1; in yaffs_free_obj()
1637 dev->n_obj--; in yaffs_free_obj()
1638 dev->checkpoint_blocks_required = 0; /* force recalculation */ in yaffs_free_obj()
1643 if (obj->defered_free) in yaffs_handle_defered_free()
1652 if (in->my_dev->param.is_yaffs2 && in->parent != in->my_dev->del_dir) { in yaffs_generic_obj_del()
1654 yaffs_change_obj_name(in, in->my_dev->del_dir, _Y("deleted"), 0, in yaffs_generic_obj_del()
1659 yaffs_chunk_del(in->my_dev, in->hdr_chunk, 1, __LINE__); in yaffs_generic_obj_del()
1660 in->hdr_chunk = 0; in yaffs_generic_obj_del()
1669 if (!obj->deleted || in yaffs_soft_del_file()
1670 obj->variant_type != YAFFS_OBJECT_TYPE_FILE || in yaffs_soft_del_file()
1671 obj->soft_del) in yaffs_soft_del_file()
1674 if (obj->n_data_chunks <= 0) { in yaffs_soft_del_file()
1677 yaffs_free_tnode(obj->my_dev, obj->variant.file_variant.top); in yaffs_soft_del_file()
1678 obj->variant.file_variant.top = NULL; in yaffs_soft_del_file()
1681 obj->obj_id); in yaffs_soft_del_file()
1685 obj->variant.file_variant.top, in yaffs_soft_del_file()
1686 obj->variant. in yaffs_soft_del_file()
1688 obj->soft_del = 1; in yaffs_soft_del_file()
1703 * any sub-tree. For level == 0 we just check if the sub-tree has data.
1721 if (tn->internal[i]) { in yaffs_prune_worker()
1722 tn->internal[i] = in yaffs_prune_worker()
1724 tn->internal[i], in yaffs_prune_worker()
1725 level - 1, in yaffs_prune_worker()
1729 if (tn->internal[i]) in yaffs_prune_worker()
1733 int tnode_size_u32 = dev->tnode_size / sizeof(u32); in yaffs_prune_worker()
1758 if (file_struct->top_level < 1) in yaffs_prune_tree()
1761 file_struct->top = in yaffs_prune_tree()
1762 yaffs_prune_worker(dev, file_struct->top, file_struct->top_level, 0); in yaffs_prune_tree()
1764 /* Now we have a tree with all the non-zero branches NULL but in yaffs_prune_tree()
1768 * (ie all the non-zero are NULL) in yaffs_prune_tree()
1771 while (file_struct->top_level && !done) { in yaffs_prune_tree()
1772 tn = file_struct->top; in yaffs_prune_tree()
1776 if (tn->internal[i]) in yaffs_prune_tree()
1781 file_struct->top = tn->internal[0]; in yaffs_prune_tree()
1782 file_struct->top_level--; in yaffs_prune_tree()
1792 /*-------------------- End of File Structure functions.-------------------*/
1802 dev->n_obj++; in yaffs_alloc_empty_obj()
1807 obj->being_created = 1; in yaffs_alloc_empty_obj()
1809 obj->my_dev = dev; in yaffs_alloc_empty_obj()
1810 obj->hdr_chunk = 0; in yaffs_alloc_empty_obj()
1811 obj->variant_type = YAFFS_OBJECT_TYPE_UNKNOWN; in yaffs_alloc_empty_obj()
1812 INIT_LIST_HEAD(&(obj->hard_links)); in yaffs_alloc_empty_obj()
1813 INIT_LIST_HEAD(&(obj->hash_link)); in yaffs_alloc_empty_obj()
1814 INIT_LIST_HEAD(&obj->siblings); in yaffs_alloc_empty_obj()
1817 if (dev->root_dir) { in yaffs_alloc_empty_obj()
1818 obj->parent = dev->root_dir; in yaffs_alloc_empty_obj()
1819 list_add(&(obj->siblings), in yaffs_alloc_empty_obj()
1820 &dev->root_dir->variant.dir_variant.children); in yaffs_alloc_empty_obj()
1824 * NB Can't put root or lost-n-found in lost-n-found so in yaffs_alloc_empty_obj()
1825 * check if lost-n-found exists first in yaffs_alloc_empty_obj()
1827 if (dev->lost_n_found) in yaffs_alloc_empty_obj()
1828 yaffs_add_obj_to_dir(dev->lost_n_found, obj); in yaffs_alloc_empty_obj()
1830 obj->being_created = 0; in yaffs_alloc_empty_obj()
1832 dev->checkpoint_blocks_required = 0; /* force recalculation */ in yaffs_alloc_empty_obj()
1848 dev->bucket_finder++; in yaffs_find_nice_bucket()
1849 dev->bucket_finder %= YAFFS_NOBJECT_BUCKETS; in yaffs_find_nice_bucket()
1850 if (dev->obj_bucket[dev->bucket_finder].count < lowest) { in yaffs_find_nice_bucket()
1851 lowest = dev->obj_bucket[dev->bucket_finder].count; in yaffs_find_nice_bucket()
1852 l = dev->bucket_finder; in yaffs_find_nice_bucket()
1873 list_for_each(i, &dev->obj_bucket[bucket].list) { in yaffs_new_obj_id()
1876 hash_link)->obj_id == n) { in yaffs_new_obj_id()
1887 int bucket = yaffs_hash_fn(in->obj_id); in yaffs_hash_obj()
1888 struct yaffs_dev *dev = in->my_dev; in yaffs_hash_obj()
1890 list_add(&in->hash_link, &dev->obj_bucket[bucket].list); in yaffs_hash_obj()
1891 dev->obj_bucket[bucket].count++; in yaffs_hash_obj()
1900 list_for_each(i, &dev->obj_bucket[bucket].list) { in yaffs_find_by_number()
1903 if (in->obj_id == number) { in yaffs_find_by_number()
1905 if (in->defered_free) in yaffs_find_by_number()
1936 the_obj->fake = 0; in yaffs_new_obj()
1937 the_obj->rename_allowed = 1; in yaffs_new_obj()
1938 the_obj->unlink_allowed = 1; in yaffs_new_obj()
1939 the_obj->obj_id = number; in yaffs_new_obj()
1941 the_obj->variant_type = type; in yaffs_new_obj()
1946 the_obj->variant.file_variant.file_size = 0; in yaffs_new_obj()
1947 the_obj->variant.file_variant.scanned_size = 0; in yaffs_new_obj()
1948 the_obj->variant.file_variant.shrink_size = in yaffs_new_obj()
1950 the_obj->variant.file_variant.top_level = 0; in yaffs_new_obj()
1951 the_obj->variant.file_variant.top = tn; in yaffs_new_obj()
1954 INIT_LIST_HEAD(&the_obj->variant.dir_variant.children); in yaffs_new_obj()
1955 INIT_LIST_HEAD(&the_obj->variant.dir_variant.dirty); in yaffs_new_obj()
1979 obj->fake = 1; /* it is fake so it might not use NAND */ in yaffs_create_fake_dir()
1980 obj->rename_allowed = 0; in yaffs_create_fake_dir()
1981 obj->unlink_allowed = 0; in yaffs_create_fake_dir()
1982 obj->deleted = 0; in yaffs_create_fake_dir()
1983 obj->unlinked = 0; in yaffs_create_fake_dir()
1984 obj->yst_mode = mode; in yaffs_create_fake_dir()
1985 obj->my_dev = dev; in yaffs_create_fake_dir()
1986 obj->hdr_chunk = 0; /* Not a valid chunk. */ in yaffs_create_fake_dir()
1996 dev->n_obj = 0; in yaffs_init_tnodes_and_objs()
1997 dev->n_tnodes = 0; in yaffs_init_tnodes_and_objs()
2001 INIT_LIST_HEAD(&dev->obj_bucket[i].list); in yaffs_init_tnodes_and_objs()
2002 dev->obj_bucket[i].count = 0; in yaffs_init_tnodes_and_objs()
2061 dev = obj->my_dev; in yaffs_update_parent()
2062 obj->dirty = 1; in yaffs_update_parent()
2064 if (dev->param.defered_dir_update) { in yaffs_update_parent()
2065 struct list_head *link = &obj->variant.dir_variant.dirty; in yaffs_update_parent()
2068 list_add(link, &dev->dirty_dirs); in yaffs_update_parent()
2071 obj->obj_id); in yaffs_update_parent()
2088 while (!list_empty(&dev->dirty_dirs)) { in yaffs_update_dirty_dirs()
2089 link = dev->dirty_dirs.next; in yaffs_update_dirty_dirs()
2097 obj->obj_id); in yaffs_update_dirty_dirs()
2099 if (obj->dirty) in yaffs_update_dirty_dirs()
2122 struct yaffs_dev *dev = parent->my_dev; in yaffs_create_obj()
2135 in = yaffs_new_obj(dev, -1, type); in yaffs_create_obj()
2142 in->hdr_chunk = 0; in yaffs_create_obj()
2143 in->valid = 1; in yaffs_create_obj()
2144 in->variant_type = type; in yaffs_create_obj()
2146 in->yst_mode = mode; in yaffs_create_obj()
2150 in->n_data_chunks = 0; in yaffs_create_obj()
2153 in->dirty = 1; in yaffs_create_obj()
2157 in->my_dev = parent->my_dev; in yaffs_create_obj()
2161 in->variant.symlink_variant.alias = str; in yaffs_create_obj()
2164 in->variant.hardlink_variant.equiv_obj = equiv_obj; in yaffs_create_obj()
2165 in->variant.hardlink_variant.equiv_id = equiv_obj->obj_id; in yaffs_create_obj()
2166 list_add(&in->hard_links, &equiv_obj->hard_links); in yaffs_create_obj()
2237 /*---------------------- Block Management and Page Allocation -------------*/
2241 if (dev->block_info_alt && dev->block_info) in yaffs_deinit_blocks()
2242 vfree(dev->block_info); in yaffs_deinit_blocks()
2244 kfree(dev->block_info); in yaffs_deinit_blocks()
2246 dev->block_info_alt = 0; in yaffs_deinit_blocks()
2248 dev->block_info = NULL; in yaffs_deinit_blocks()
2250 if (dev->chunk_bits_alt && dev->chunk_bits) in yaffs_deinit_blocks()
2251 vfree(dev->chunk_bits); in yaffs_deinit_blocks()
2253 kfree(dev->chunk_bits); in yaffs_deinit_blocks()
2254 dev->chunk_bits_alt = 0; in yaffs_deinit_blocks()
2255 dev->chunk_bits = NULL; in yaffs_deinit_blocks()
2260 int n_blocks = dev->internal_end_block - dev->internal_start_block + 1; in yaffs_init_blocks()
2262 dev->block_info = NULL; in yaffs_init_blocks()
2263 dev->chunk_bits = NULL; in yaffs_init_blocks()
2264 dev->alloc_block = -1; /* force it to get a new one */ in yaffs_init_blocks()
2267 dev->block_info = in yaffs_init_blocks()
2269 if (!dev->block_info) { in yaffs_init_blocks()
2270 dev->block_info = in yaffs_init_blocks()
2272 dev->block_info_alt = 1; in yaffs_init_blocks()
2274 dev->block_info_alt = 0; in yaffs_init_blocks()
2277 if (!dev->block_info) in yaffs_init_blocks()
2281 dev->chunk_bit_stride = (dev->param.chunks_per_block + 7) / 8; in yaffs_init_blocks()
2282 dev->chunk_bits = in yaffs_init_blocks()
2283 kmalloc(dev->chunk_bit_stride * n_blocks, GFP_NOFS); in yaffs_init_blocks()
2284 if (!dev->chunk_bits) { in yaffs_init_blocks()
2285 dev->chunk_bits = in yaffs_init_blocks()
2286 vmalloc(dev->chunk_bit_stride * n_blocks); in yaffs_init_blocks()
2287 dev->chunk_bits_alt = 1; in yaffs_init_blocks()
2289 dev->chunk_bits_alt = 0; in yaffs_init_blocks()
2291 if (!dev->chunk_bits) in yaffs_init_blocks()
2295 memset(dev->block_info, 0, n_blocks * sizeof(struct yaffs_block_info)); in yaffs_init_blocks()
2296 memset(dev->chunk_bits, 0, dev->chunk_bit_stride * n_blocks); in yaffs_init_blocks()
2317 block_no, bi->block_state, in yaffs_block_became_dirty()
2318 (bi->needs_retiring) ? "needs retiring" : ""); in yaffs_block_became_dirty()
2322 bi->block_state = YAFFS_BLOCK_STATE_DIRTY; in yaffs_block_became_dirty()
2325 if (block_no == dev->gc_block) in yaffs_block_became_dirty()
2326 dev->gc_block = 0; in yaffs_block_became_dirty()
2330 if (block_no == dev->gc_dirtiest) { in yaffs_block_became_dirty()
2331 dev->gc_dirtiest = 0; in yaffs_block_became_dirty()
2332 dev->gc_pages_in_use = 0; in yaffs_block_became_dirty()
2335 if (!bi->needs_retiring) { in yaffs_block_became_dirty()
2339 dev->n_erase_failures++; in yaffs_block_became_dirty()
2349 for (i = 0; i < dev->param.chunks_per_block; i++) { in yaffs_block_became_dirty()
2351 block_no * dev->param.chunks_per_block + i)) { in yaffs_block_became_dirty()
2361 dev->n_free_chunks -= dev->param.chunks_per_block; in yaffs_block_became_dirty()
2369 bi->block_state = YAFFS_BLOCK_STATE_EMPTY; in yaffs_block_became_dirty()
2370 bi->seq_number = 0; in yaffs_block_became_dirty()
2371 dev->n_erased_blocks++; in yaffs_block_became_dirty()
2372 bi->pages_in_use = 0; in yaffs_block_became_dirty()
2373 bi->soft_del_pages = 0; in yaffs_block_became_dirty()
2374 bi->has_shrink_hdr = 0; in yaffs_block_became_dirty()
2375 bi->skip_erased_check = 1; /* Clean, so no need to check */ in yaffs_block_became_dirty()
2376 bi->gc_prioritise = 0; in yaffs_block_became_dirty()
2377 bi->has_summary = 0; in yaffs_block_became_dirty()
2402 dev->gc_chunk, tags.obj_id, in yaffs_gc_process_chunk()
2408 object->hdr_chunk; in yaffs_gc_process_chunk()
2409 else if (object->soft_del) in yaffs_gc_process_chunk()
2436 object->deleted && in yaffs_gc_process_chunk()
2437 object->soft_del && tags.chunk_id != 0) { in yaffs_gc_process_chunk()
2452 dev->n_free_chunks--; in yaffs_gc_process_chunk()
2453 bi->soft_del_pages--; in yaffs_gc_process_chunk()
2455 object->n_data_chunks--; in yaffs_gc_process_chunk()
2456 if (object->n_data_chunks <= 0) { in yaffs_gc_process_chunk()
2458 dev->gc_cleanup_list[dev->n_clean_ups] = tags.obj_id; in yaffs_gc_process_chunk()
2459 dev->n_clean_ups++; in yaffs_gc_process_chunk()
2471 dev->n_gc_copies++; in yaffs_gc_process_chunk()
2484 oh->is_shrink = 0; in yaffs_gc_process_chunk()
2486 oh->shadows_obj = 0; in yaffs_gc_process_chunk()
2487 oh->inband_shadowed_obj_id = 0; in yaffs_gc_process_chunk()
2491 if (object->variant_type == YAFFS_OBJECT_TYPE_FILE) { in yaffs_gc_process_chunk()
2493 object->variant.file_variant.file_size); in yaffs_gc_process_chunk()
2495 object->variant.file_variant.file_size; in yaffs_gc_process_chunk()
2514 object->hdr_chunk = new_chunk; in yaffs_gc_process_chunk()
2515 object->serial = tags.serial_number; in yaffs_gc_process_chunk()
2539 is_checkpt_block = (bi->block_state == YAFFS_BLOCK_STATE_CHECKPOINT); in yaffs_gc_block()
2543 block, bi->pages_in_use, bi->has_shrink_hdr, in yaffs_gc_block()
2548 if (bi->block_state == YAFFS_BLOCK_STATE_FULL) in yaffs_gc_block()
2549 bi->block_state = YAFFS_BLOCK_STATE_COLLECTING; in yaffs_gc_block()
2551 bi->has_shrink_hdr = 0; /* clear the flag so that the block can erase */ in yaffs_gc_block()
2553 dev->gc_disable = 1; in yaffs_gc_block()
2568 max_copies = (whole_block) ? dev->param.chunks_per_block : 5; in yaffs_gc_block()
2569 old_chunk = block * dev->param.chunks_per_block + dev->gc_chunk; in yaffs_gc_block()
2573 dev->gc_chunk < dev->param.chunks_per_block && in yaffs_gc_block()
2574 (bi->block_state == YAFFS_BLOCK_STATE_COLLECTING) && in yaffs_gc_block()
2576 dev->gc_chunk++, old_chunk++) { in yaffs_gc_block()
2577 if (yaffs_check_chunk_bit(dev, block, dev->gc_chunk)) { in yaffs_gc_block()
2579 max_copies--; in yaffs_gc_block()
2589 if (bi->block_state == YAFFS_BLOCK_STATE_COLLECTING) { in yaffs_gc_block()
2594 bi->block_state = YAFFS_BLOCK_STATE_FULL; in yaffs_gc_block()
2598 for (i = 0; i < dev->n_clean_ups; i++) { in yaffs_gc_block()
2601 yaffs_find_by_number(dev, dev->gc_cleanup_list[i]); in yaffs_gc_block()
2604 object->variant.file_variant.top); in yaffs_gc_block()
2605 object->variant.file_variant.top = NULL; in yaffs_gc_block()
2608 object->obj_id); in yaffs_gc_block()
2610 object->my_dev->n_deleted_files--; in yaffs_gc_block()
2619 dev->gc_block = 0; in yaffs_gc_block()
2620 dev->gc_chunk = 0; in yaffs_gc_block()
2621 dev->n_clean_ups = 0; in yaffs_gc_block()
2624 dev->gc_disable = 0; in yaffs_gc_block()
2646 if (dev->has_pending_prioritised_gc && !aggressive) { in yaffs_find_gc_block()
2647 dev->gc_dirtiest = 0; in yaffs_find_gc_block()
2648 bi = dev->block_info; in yaffs_find_gc_block()
2649 for (i = dev->internal_start_block; in yaffs_find_gc_block()
2650 i <= dev->internal_end_block && !selected; i++) { in yaffs_find_gc_block()
2652 if (bi->gc_prioritise) { in yaffs_find_gc_block()
2654 if (bi->block_state == YAFFS_BLOCK_STATE_FULL && in yaffs_find_gc_block()
2670 !selected && dev->oldest_dirty_block > 0) in yaffs_find_gc_block()
2671 selected = dev->oldest_dirty_block; in yaffs_find_gc_block()
2674 dev->has_pending_prioritised_gc = 0; in yaffs_find_gc_block()
2677 /* If we're doing aggressive GC then we are happy to take a less-dirty in yaffs_find_gc_block()
2686 dev->internal_end_block - dev->internal_start_block + 1; in yaffs_find_gc_block()
2688 threshold = dev->param.chunks_per_block; in yaffs_find_gc_block()
2694 max_threshold = dev->param.chunks_per_block / 2; in yaffs_find_gc_block()
2696 max_threshold = dev->param.chunks_per_block / 8; in yaffs_find_gc_block()
2701 threshold = background ? (dev->gc_not_done + 2) * 2 : 0; in yaffs_find_gc_block()
2714 (dev->gc_dirtiest < 1 || in yaffs_find_gc_block()
2715 dev->gc_pages_in_use > YAFFS_GC_GOOD_ENOUGH); in yaffs_find_gc_block()
2717 dev->gc_block_finder++; in yaffs_find_gc_block()
2718 if (dev->gc_block_finder < dev->internal_start_block || in yaffs_find_gc_block()
2719 dev->gc_block_finder > dev->internal_end_block) in yaffs_find_gc_block()
2720 dev->gc_block_finder = in yaffs_find_gc_block()
2721 dev->internal_start_block; in yaffs_find_gc_block()
2723 bi = yaffs_get_block_info(dev, dev->gc_block_finder); in yaffs_find_gc_block()
2725 pages_used = bi->pages_in_use - bi->soft_del_pages; in yaffs_find_gc_block()
2727 if (bi->block_state == YAFFS_BLOCK_STATE_FULL && in yaffs_find_gc_block()
2728 pages_used < dev->param.chunks_per_block && in yaffs_find_gc_block()
2729 (dev->gc_dirtiest < 1 || in yaffs_find_gc_block()
2730 pages_used < dev->gc_pages_in_use) && in yaffs_find_gc_block()
2732 dev->gc_dirtiest = dev->gc_block_finder; in yaffs_find_gc_block()
2733 dev->gc_pages_in_use = pages_used; in yaffs_find_gc_block()
2737 if (dev->gc_dirtiest > 0 && dev->gc_pages_in_use <= threshold) in yaffs_find_gc_block()
2738 selected = dev->gc_dirtiest; in yaffs_find_gc_block()
2746 if (!selected && dev->param.is_yaffs2 && in yaffs_find_gc_block()
2747 dev->gc_not_done >= (background ? 10 : 20)) { in yaffs_find_gc_block()
2749 if (dev->oldest_dirty_block > 0) { in yaffs_find_gc_block()
2750 selected = dev->oldest_dirty_block; in yaffs_find_gc_block()
2751 dev->gc_dirtiest = selected; in yaffs_find_gc_block()
2752 dev->oldest_dirty_gc_count++; in yaffs_find_gc_block()
2754 dev->gc_pages_in_use = in yaffs_find_gc_block()
2755 bi->pages_in_use - bi->soft_del_pages; in yaffs_find_gc_block()
2757 dev->gc_not_done = 0; in yaffs_find_gc_block()
2765 dev->param.chunks_per_block - dev->gc_pages_in_use, in yaffs_find_gc_block()
2768 dev->n_gc_blocks++; in yaffs_find_gc_block()
2770 dev->bg_gcs++; in yaffs_find_gc_block()
2772 dev->gc_dirtiest = 0; in yaffs_find_gc_block()
2773 dev->gc_pages_in_use = 0; in yaffs_find_gc_block()
2774 dev->gc_not_done = 0; in yaffs_find_gc_block()
2775 if (dev->refresh_skip > 0) in yaffs_find_gc_block()
2776 dev->refresh_skip--; in yaffs_find_gc_block()
2778 dev->gc_not_done++; in yaffs_find_gc_block()
2781 dev->gc_block_finder, dev->gc_not_done, threshold, in yaffs_find_gc_block()
2782 dev->gc_dirtiest, dev->gc_pages_in_use, in yaffs_find_gc_block()
2783 dev->oldest_dirty_block, background ? " bg" : ""); in yaffs_find_gc_block()
2795 * The idea is to help clear out space in a more spread-out manner.
2807 if (dev->param.gc_control && (dev->param.gc_control(dev) & 1) == 0) in yaffs_check_gc()
2810 if (dev->gc_disable) in yaffs_check_gc()
2824 dev->param.n_reserved_blocks + checkpt_block_adjust + 1; in yaffs_check_gc()
2826 dev->n_erased_blocks * dev->param.chunks_per_block; in yaffs_check_gc()
2829 if (dev->n_erased_blocks < min_erased) in yaffs_check_gc()
2833 && erased_chunks > (dev->n_free_chunks / 4)) in yaffs_check_gc()
2836 if (dev->gc_skip > 20) in yaffs_check_gc()
2837 dev->gc_skip = 20; in yaffs_check_gc()
2838 if (erased_chunks < dev->n_free_chunks / 2 || in yaffs_check_gc()
2839 dev->gc_skip < 1 || background) in yaffs_check_gc()
2842 dev->gc_skip--; in yaffs_check_gc()
2847 dev->gc_skip = 5; in yaffs_check_gc()
2852 if (dev->gc_block < 1 && !aggressive) { in yaffs_check_gc()
2853 dev->gc_block = yaffs2_find_refresh_block(dev); in yaffs_check_gc()
2854 dev->gc_chunk = 0; in yaffs_check_gc()
2855 dev->n_clean_ups = 0; in yaffs_check_gc()
2857 if (dev->gc_block < 1) { in yaffs_check_gc()
2858 dev->gc_block = in yaffs_check_gc()
2860 dev->gc_chunk = 0; in yaffs_check_gc()
2861 dev->n_clean_ups = 0; in yaffs_check_gc()
2864 if (dev->gc_block > 0) { in yaffs_check_gc()
2865 dev->all_gcs++; in yaffs_check_gc()
2867 dev->passive_gc_count++; in yaffs_check_gc()
2871 dev->n_erased_blocks, aggressive); in yaffs_check_gc()
2873 gc_ok = yaffs_gc_block(dev, dev->gc_block, aggressive); in yaffs_check_gc()
2876 if (dev->n_erased_blocks < (dev->param.n_reserved_blocks) && in yaffs_check_gc()
2877 dev->gc_block > 0) { in yaffs_check_gc()
2880 dev->n_erased_blocks, max_tries, in yaffs_check_gc()
2881 dev->gc_block); in yaffs_check_gc()
2883 } while ((dev->n_erased_blocks < dev->param.n_reserved_blocks) && in yaffs_check_gc()
2884 (dev->gc_block > 0) && (max_tries < 2)); in yaffs_check_gc()
2892 * Returns non-zero if at least half the free chunks are erased.
2896 int erased_chunks = dev->n_erased_blocks * dev->param.chunks_per_block; in yaffs_bg_gc()
2901 return erased_chunks > dev->n_free_chunks / 2; in yaffs_bg_gc()
2904 /*-------------------- Data file manipulation -----------------*/
2911 return yaffs_rd_chunk_tags_nand(in->my_dev, nand_chunk, in yaffs_rd_data_obj()
2918 memset(buffer, 0, in->my_dev->data_bytes_per_chunk); in yaffs_rd_data_obj()
2935 dev->n_deletions++; in yaffs_chunk_del()
2936 block = chunk_id / dev->param.chunks_per_block; in yaffs_chunk_del()
2937 page = chunk_id % dev->param.chunks_per_block; in yaffs_chunk_del()
2951 if (!dev->param.is_yaffs2 && mark_flash && in yaffs_chunk_del()
2952 bi->block_state != YAFFS_BLOCK_STATE_COLLECTING) { in yaffs_chunk_del()
2959 dev->n_unmarked_deletions++; in yaffs_chunk_del()
2965 if (bi->block_state == YAFFS_BLOCK_STATE_ALLOCATING || in yaffs_chunk_del()
2966 bi->block_state == YAFFS_BLOCK_STATE_FULL || in yaffs_chunk_del()
2967 bi->block_state == YAFFS_BLOCK_STATE_NEEDS_SCAN || in yaffs_chunk_del()
2968 bi->block_state == YAFFS_BLOCK_STATE_COLLECTING) { in yaffs_chunk_del()
2969 dev->n_free_chunks++; in yaffs_chunk_del()
2971 bi->pages_in_use--; in yaffs_chunk_del()
2973 if (bi->pages_in_use == 0 && in yaffs_chunk_del()
2974 !bi->has_shrink_hdr && in yaffs_chunk_del()
2975 bi->block_state != YAFFS_BLOCK_STATE_ALLOCATING && in yaffs_chunk_del()
2976 bi->block_state != YAFFS_BLOCK_STATE_NEEDS_SCAN) { in yaffs_chunk_del()
2994 struct yaffs_dev *dev = in->my_dev; in yaffs_wr_data_obj()
3011 new_tags.obj_id = in->obj_id; in yaffs_wr_data_obj()
3016 if (n_bytes < 1 || n_bytes > dev->param.total_bytes_per_chunk) { in yaffs_wr_data_obj()
3052 xmod.result = -ENOSPC; in yaffs_do_xattrib_mod()
3059 return -ENOSPC; in yaffs_do_xattrib_mod()
3067 struct yaffs_dev *dev = obj->my_dev; in yaffs_apply_xattrib_mod()
3068 int x_size = dev->data_bytes_per_chunk - sizeof(struct yaffs_obj_hdr); in yaffs_apply_xattrib_mod()
3071 if (xmod->set) in yaffs_apply_xattrib_mod()
3073 nval_set(x_buffer, x_size, xmod->name, xmod->data, in yaffs_apply_xattrib_mod()
3074 xmod->size, xmod->flags); in yaffs_apply_xattrib_mod()
3076 retval = nval_del(x_buffer, x_size, xmod->name); in yaffs_apply_xattrib_mod()
3078 obj->has_xattr = nval_hasvalues(x_buffer, x_size); in yaffs_apply_xattrib_mod()
3079 obj->xattr_known = 1; in yaffs_apply_xattrib_mod()
3080 xmod->result = retval; in yaffs_apply_xattrib_mod()
3091 struct yaffs_dev *dev = obj->my_dev; in yaffs_do_xattrib_fetch()
3093 int x_size = dev->data_bytes_per_chunk - sizeof(struct yaffs_obj_hdr); in yaffs_do_xattrib_fetch()
3097 if (obj->hdr_chunk < 1) in yaffs_do_xattrib_fetch()
3098 return -ENODATA; in yaffs_do_xattrib_fetch()
3103 if (obj->xattr_known && !obj->has_xattr) { in yaffs_do_xattrib_fetch()
3105 return -ENODATA; in yaffs_do_xattrib_fetch()
3112 return -ENOMEM; in yaffs_do_xattrib_fetch()
3115 yaffs_rd_chunk_tags_nand(dev, obj->hdr_chunk, (u8 *) buffer, &tags); in yaffs_do_xattrib_fetch()
3118 retval = -ENOENT; in yaffs_do_xattrib_fetch()
3122 if (!obj->xattr_known) { in yaffs_do_xattrib_fetch()
3123 obj->has_xattr = nval_hasvalues(x_buffer, x_size); in yaffs_do_xattrib_fetch()
3124 obj->xattr_known = 1; in yaffs_do_xattrib_fetch()
3165 if (!in || !in->lazy_loaded || in->hdr_chunk < 1) in yaffs_check_obj_details_loaded()
3168 dev = in->my_dev; in yaffs_check_obj_details_loaded()
3169 in->lazy_loaded = 0; in yaffs_check_obj_details_loaded()
3172 yaffs_rd_chunk_tags_nand(dev, in->hdr_chunk, buf, &tags); in yaffs_check_obj_details_loaded()
3175 in->yst_mode = oh->yst_mode; in yaffs_check_obj_details_loaded()
3179 if (in->variant_type == YAFFS_OBJECT_TYPE_SYMLINK) { in yaffs_check_obj_details_loaded()
3180 in->variant.symlink_variant.alias = in yaffs_check_obj_details_loaded()
3181 yaffs_clone_str(oh->alias); in yaffs_check_obj_details_loaded()
3190 if (dev->param.auto_unicode) { in yaffs_load_name_from_oh()
3195 int n = buff_size - 1; in yaffs_load_name_from_oh()
3200 n--; in yaffs_load_name_from_oh()
3203 yaffs_strncpy(name, oh_name + 1, buff_size - 1); in yaffs_load_name_from_oh()
3210 yaffs_strncpy(name, oh_name, buff_size - 1); in yaffs_load_name_from_oh()
3220 if (dev->param.auto_unicode) { in yaffs_load_oh_from_name()
3235 int n = YAFFS_MAX_NAME_LENGTH - 1; in yaffs_load_oh_from_name()
3240 n--; in yaffs_load_oh_from_name()
3245 yaffs_strncpy(oh_name + 1, name, YAFFS_MAX_NAME_LENGTH - 2); in yaffs_load_oh_from_name()
3252 yaffs_strncpy(oh_name, name, YAFFS_MAX_NAME_LENGTH - 1); in yaffs_load_oh_from_name()
3255 /* UpdateObjectHeader updates the header on NAND for an object.
3263 struct yaffs_dev *dev = in->my_dev; in yaffs_update_oh()
3277 if (in->fake && in != dev->root_dir && !force && !xmod) in yaffs_update_oh()
3283 buffer = yaffs_get_temp_buffer(in->my_dev); in yaffs_update_oh()
3286 prev_chunk_id = in->hdr_chunk; in yaffs_update_oh()
3293 memcpy(old_name, oh->name, sizeof(oh->name)); in yaffs_update_oh()
3296 memset(buffer, 0xff, dev->data_bytes_per_chunk); in yaffs_update_oh()
3299 oh->type = in->variant_type; in yaffs_update_oh()
3300 oh->yst_mode = in->yst_mode; in yaffs_update_oh()
3301 oh->shadows_obj = oh->inband_shadowed_obj_id = shadows; in yaffs_update_oh()
3305 if (in->parent) in yaffs_update_oh()
3306 oh->parent_obj_id = in->parent->obj_id; in yaffs_update_oh()
3308 oh->parent_obj_id = 0; in yaffs_update_oh()
3311 memset(oh->name, 0, sizeof(oh->name)); in yaffs_update_oh()
3312 yaffs_load_oh_from_name(dev, oh->name, name); in yaffs_update_oh()
3314 memcpy(oh->name, old_name, sizeof(oh->name)); in yaffs_update_oh()
3316 memset(oh->name, 0, sizeof(oh->name)); in yaffs_update_oh()
3319 oh->is_shrink = is_shrink; in yaffs_update_oh()
3321 switch (in->variant_type) { in yaffs_update_oh()
3326 if (oh->parent_obj_id != YAFFS_OBJECTID_DELETED && in yaffs_update_oh()
3327 oh->parent_obj_id != YAFFS_OBJECTID_UNLINKED) in yaffs_update_oh()
3328 file_size = in->variant.file_variant.file_size; in yaffs_update_oh()
3332 oh->equiv_id = in->variant.hardlink_variant.equiv_id; in yaffs_update_oh()
3341 alias = in->variant.symlink_variant.alias; in yaffs_update_oh()
3344 yaffs_strncpy(oh->alias, alias, YAFFS_MAX_ALIAS_LENGTH); in yaffs_update_oh()
3345 oh->alias[YAFFS_MAX_ALIAS_LENGTH] = 0; in yaffs_update_oh()
3355 in->serial++; in yaffs_update_oh()
3357 new_tags.obj_id = in->obj_id; in yaffs_update_oh()
3358 new_tags.serial_number = in->serial; in yaffs_update_oh()
3362 new_tags.extra_parent_id = oh->parent_obj_id; in yaffs_update_oh()
3364 new_tags.extra_is_shrink = oh->is_shrink; in yaffs_update_oh()
3365 new_tags.extra_equiv_id = oh->equiv_id; in yaffs_update_oh()
3366 new_tags.extra_shadows = (oh->shadows_obj > 0) ? 1 : 0; in yaffs_update_oh()
3367 new_tags.extra_obj_type = in->variant_type; in yaffs_update_oh()
3370 /* Create new chunk in NAND */ in yaffs_update_oh()
3381 in->hdr_chunk = new_chunk_id; in yaffs_update_oh()
3387 in->dirty = 0; in yaffs_update_oh()
3392 bi = yaffs_get_block_info(in->my_dev, in yaffs_update_oh()
3394 in->my_dev->param.chunks_per_block); in yaffs_update_oh()
3395 bi->has_shrink_hdr = 1; in yaffs_update_oh()
3402 /*--------------------- File read/write ------------------------
3405 * An incomplete chunk to start with (if the read/write is not chunk-aligned)
3409 * Curve-balls: the first chunk might also be the last chunk.
3422 dev = in->my_dev; in yaffs_file_rd()
3431 if ((start + n) < dev->data_bytes_per_chunk) in yaffs_file_rd()
3434 n_copy = dev->data_bytes_per_chunk - start; in yaffs_file_rd()
3442 if (cache || n_copy != dev->data_bytes_per_chunk || in yaffs_file_rd()
3443 dev->param.inband_tags) { in yaffs_file_rd()
3444 if (dev->param.n_caches > 0) { in yaffs_file_rd()
3451 yaffs_grab_chunk_cache(in->my_dev); in yaffs_file_rd()
3452 cache->object = in; in yaffs_file_rd()
3453 cache->chunk_id = chunk; in yaffs_file_rd()
3454 cache->dirty = 0; in yaffs_file_rd()
3455 cache->locked = 0; in yaffs_file_rd()
3457 cache->data); in yaffs_file_rd()
3458 cache->n_bytes = 0; in yaffs_file_rd()
3463 cache->locked = 1; in yaffs_file_rd()
3465 memcpy(buffer, &cache->data[start], n_copy); in yaffs_file_rd()
3467 cache->locked = 0; in yaffs_file_rd()
3483 n -= n_copy; in yaffs_file_rd()
3507 dev = in->my_dev; in yaffs_do_file_wr()
3513 dev->data_bytes_per_chunk + start != offset || in yaffs_do_file_wr()
3514 start >= dev->data_bytes_per_chunk) { in yaffs_do_file_wr()
3525 if ((start + n) < dev->data_bytes_per_chunk) { in yaffs_do_file_wr()
3534 chunk_start = (((loff_t)(chunk - 1)) * in yaffs_do_file_wr()
3535 dev->data_bytes_per_chunk); in yaffs_do_file_wr()
3537 if (chunk_start > in->variant.file_variant.file_size) in yaffs_do_file_wr()
3541 in->variant.file_variant.file_size - in yaffs_do_file_wr()
3544 if (n_bytes_read > dev->data_bytes_per_chunk) in yaffs_do_file_wr()
3545 n_bytes_read = dev->data_bytes_per_chunk; in yaffs_do_file_wr()
3552 n_writeback > dev->data_bytes_per_chunk) in yaffs_do_file_wr()
3556 n_copy = dev->data_bytes_per_chunk - start; in yaffs_do_file_wr()
3557 n_writeback = dev->data_bytes_per_chunk; in yaffs_do_file_wr()
3560 if (n_copy != dev->data_bytes_per_chunk || in yaffs_do_file_wr()
3561 dev->param.inband_tags) { in yaffs_do_file_wr()
3566 if (dev->param.n_caches > 0) { in yaffs_do_file_wr()
3576 cache->object = in; in yaffs_do_file_wr()
3577 cache->chunk_id = chunk; in yaffs_do_file_wr()
3578 cache->dirty = 0; in yaffs_do_file_wr()
3579 cache->locked = 0; in yaffs_do_file_wr()
3581 cache->data); in yaffs_do_file_wr()
3583 !cache->dirty && in yaffs_do_file_wr()
3595 cache->locked = 1; in yaffs_do_file_wr()
3597 memcpy(&cache->data[start], buffer, in yaffs_do_file_wr()
3600 cache->locked = 0; in yaffs_do_file_wr()
3601 cache->n_bytes = n_writeback; in yaffs_do_file_wr()
3606 (cache->object, in yaffs_do_file_wr()
3607 cache->chunk_id, in yaffs_do_file_wr()
3608 cache->data, in yaffs_do_file_wr()
3609 cache->n_bytes, 1); in yaffs_do_file_wr()
3610 cache->dirty = 0; in yaffs_do_file_wr()
3613 chunk_written = -1; /* fail write */ in yaffs_do_file_wr()
3638 dev->data_bytes_per_chunk, 0); in yaffs_do_file_wr()
3646 n -= n_copy; in yaffs_do_file_wr()
3655 if ((start_write + n_done) > in->variant.file_variant.file_size) in yaffs_do_file_wr()
3656 in->variant.file_variant.file_size = (start_write + n_done); in yaffs_do_file_wr()
3658 in->dirty = 1; in yaffs_do_file_wr()
3669 /* ---------------------- File resizing stuff ------------------ */
3674 struct yaffs_dev *dev = in->my_dev; in yaffs_prune_chunks()
3675 loff_t old_size = in->variant.file_variant.file_size; in yaffs_prune_chunks()
3683 yaffs_addr_to_chunk(dev, old_size - 1, &last_del, &dummy); in yaffs_prune_chunks()
3687 yaffs_addr_to_chunk(dev, new_size + dev->data_bytes_per_chunk - 1, in yaffs_prune_chunks()
3693 * power is lost part-way through the operation. in yaffs_prune_chunks()
3695 for (i = last_del; i >= start_del; i--) { in yaffs_prune_chunks()
3707 (dev->internal_start_block * dev->param.chunks_per_block) || in yaffs_prune_chunks()
3709 ((dev->internal_end_block + 1) * in yaffs_prune_chunks()
3710 dev->param.chunks_per_block)) { in yaffs_prune_chunks()
3715 in->n_data_chunks--; in yaffs_prune_chunks()
3725 struct yaffs_dev *dev = obj->my_dev; in yaffs_resize_file_down()
3738 dev->data_bytes_per_chunk - new_partial); in yaffs_resize_file_down()
3746 obj->variant.file_variant.file_size = new_size; in yaffs_resize_file_down()
3748 yaffs_prune_tree(dev, &obj->variant.file_variant); in yaffs_resize_file_down()
3753 struct yaffs_dev *dev = in->my_dev; in yaffs_resize_file()
3754 loff_t old_size = in->variant.file_variant.file_size; in yaffs_resize_file()
3761 if (in->variant_type != YAFFS_OBJECT_TYPE_FILE) in yaffs_resize_file()
3769 in->variant.file_variant.file_size = new_size; in yaffs_resize_file()
3780 if (in->parent && in yaffs_resize_file()
3781 !in->is_shadowed && in yaffs_resize_file()
3782 in->parent->obj_id != YAFFS_OBJECTID_UNLINKED && in yaffs_resize_file()
3783 in->parent->obj_id != YAFFS_OBJECTID_DELETED) in yaffs_resize_file()
3791 if (!in->dirty) in yaffs_flush_file()
3815 struct yaffs_dev *dev = in->my_dev; in yaffs_unlink_file_if_needed()
3817 if (!in->my_inode) in yaffs_unlink_file_if_needed()
3822 yaffs_change_obj_name(in, in->my_dev->del_dir, in yaffs_unlink_file_if_needed()
3826 in->obj_id); in yaffs_unlink_file_if_needed()
3827 in->deleted = 1; in yaffs_unlink_file_if_needed()
3828 in->my_dev->n_deleted_files++; in yaffs_unlink_file_if_needed()
3829 if (dev->param.disable_soft_del || dev->param.is_yaffs2) in yaffs_unlink_file_if_needed()
3834 yaffs_change_obj_name(in, in->my_dev->unlinked_dir, in yaffs_unlink_file_if_needed()
3844 struct yaffs_dev *dev = in->my_dev; in yaffs_del_file()
3846 if (dev->param.disable_soft_del || dev->param.is_yaffs2) in yaffs_del_file()
3849 if (in->n_data_chunks > 0) { in yaffs_del_file()
3853 if (!in->unlinked) in yaffs_del_file()
3856 deleted = in->deleted; in yaffs_del_file()
3858 if (ret_val == YAFFS_OK && in->unlinked && !in->deleted) { in yaffs_del_file()
3859 in->deleted = 1; in yaffs_del_file()
3861 in->my_dev->n_deleted_files++; in yaffs_del_file()
3867 yaffs_free_tnode(in->my_dev, in->variant.file_variant.top); in yaffs_del_file()
3868 in->variant.file_variant.top = NULL; in yaffs_del_file()
3878 obj->variant_type == YAFFS_OBJECT_TYPE_DIRECTORY) && in yaffs_is_non_empty_dir()
3879 !(list_empty(&obj->variant.dir_variant.children)); in yaffs_is_non_empty_dir()
3893 kfree(in->variant.symlink_variant.alias); in yaffs_del_symlink()
3894 in->variant.symlink_variant.alias = NULL; in yaffs_del_symlink()
3904 list_del_init(&in->hard_links); in yaffs_del_link()
3910 int ret_val = -1; in yaffs_del_obj()
3912 switch (obj->variant_type) { in yaffs_del_obj()
3917 if (!list_empty(&obj->variant.dir_variant.dirty)) { in yaffs_del_obj()
3920 obj->obj_id); in yaffs_del_obj()
3921 list_del_init(&obj->variant.dir_variant.dirty); in yaffs_del_obj()
3948 if (!obj->my_inode) in yaffs_unlink_worker()
3951 yaffs_update_parent(obj->parent); in yaffs_unlink_worker()
3953 if (obj->variant_type == YAFFS_OBJECT_TYPE_HARDLINK) { in yaffs_unlink_worker()
3955 } else if (!list_empty(&obj->hard_links)) { in yaffs_unlink_worker()
3963 * - Select a hardlink. in yaffs_unlink_worker()
3964 * - Unhook it from the hard links in yaffs_unlink_worker()
3965 * - Move it from its parent directory so that the rename works. in yaffs_unlink_worker()
3966 * - Rename the object to the hardlink's name. in yaffs_unlink_worker()
3967 * - Delete the hardlink in yaffs_unlink_worker()
3975 hl = list_entry(obj->hard_links.next, struct yaffs_obj, in yaffs_unlink_worker()
3979 parent = hl->parent; in yaffs_unlink_worker()
3981 list_del_init(&hl->hard_links); in yaffs_unlink_worker()
3983 yaffs_add_obj_to_dir(obj->my_dev->unlinked_dir, hl); in yaffs_unlink_worker()
3993 switch (obj->variant_type) { in yaffs_unlink_worker()
3998 list_del_init(&obj->variant.dir_variant.dirty); in yaffs_unlink_worker()
4015 return yaffs_change_obj_name(obj, obj->my_dev->unlinked_dir, in yaffs_unlink_worker()
4022 if (obj && obj->unlink_allowed) in yaffs_unlink_obj()
4048 if (!old_dir || old_dir->variant_type != YAFFS_OBJECT_TYPE_DIRECTORY) { in yaffs_rename_obj()
4052 if (!new_dir || new_dir->variant_type != YAFFS_OBJECT_TYPE_DIRECTORY) { in yaffs_rename_obj()
4057 dev = old_dir->my_dev; in yaffs_rename_obj()
4061 * While look-up is case insensitive, the name isn't. in yaffs_rename_obj()
4079 old_dir = obj->parent; in yaffs_rename_obj()
4082 if (obj && obj->rename_allowed) { in yaffs_rename_obj()
4095 dev->gc_disable = 1; in yaffs_rename_obj()
4097 existing_target->obj_id); in yaffs_rename_obj()
4098 existing_target->is_shadowed = 1; in yaffs_rename_obj()
4100 dev->gc_disable = 0; in yaffs_rename_obj()
4114 /*----------------------- Initialisation Scanning ---------------------- */
4138 obj->is_shadowed = 1; in yaffs_handle_shadowed_obj()
4139 yaffs_add_obj_to_dir(dev->unlinked_dir, obj); in yaffs_handle_shadowed_obj()
4140 obj->variant.file_variant.shrink_size = 0; in yaffs_handle_shadowed_obj()
4141 obj->valid = 1; /* So that we don't read any other info. */ in yaffs_handle_shadowed_obj()
4154 hl->variant.hardlink_variant.equiv_id); in yaffs_link_fixup()
4158 hl->variant.hardlink_variant.equiv_obj = in; in yaffs_link_fixup()
4159 list_add(&hl->hard_links, &in->hard_links); in yaffs_link_fixup()
4162 * Got a problem... hardlink to a non-existant object in yaffs_link_fixup()
4164 hl->variant.hardlink_variant.equiv_obj = NULL; in yaffs_link_fixup()
4165 INIT_LIST_HEAD(&hl->hard_links); in yaffs_link_fixup()
4179 if (dev->read_only) in yaffs_strip_deleted_objs()
4184 &dev->unlinked_dir->variant.dir_variant.children) { in yaffs_strip_deleted_objs()
4189 list_for_each_safe(i, n, &dev->del_dir->variant.dir_variant.children) { in yaffs_strip_deleted_objs()
4197 * Any unrooted objects are re-rooted in lost+found.
4199 * - Directly under deleted, unlinked
4200 * - Directly or indirectly under root.
4205 * root_dir->parent == unlinked_dir->parent == del_dir->parent == NULL
4206 * lost-n-found->parent == root_dir
4215 return (obj == dev->del_dir || in yaffs_has_null_parent()
4216 obj == dev->unlinked_dir || obj == dev->root_dir); in yaffs_has_null_parent()
4229 if (dev->read_only) in yaffs_fix_hanging_objs()
4238 list_for_each_safe(lh, n, &dev->obj_bucket[i].list) { in yaffs_fix_hanging_objs()
4240 parent = obj->parent; in yaffs_fix_hanging_objs()
4246 parent->variant_type != in yaffs_fix_hanging_objs()
4259 while (parent != dev->root_dir && in yaffs_fix_hanging_objs()
4260 parent->parent && in yaffs_fix_hanging_objs()
4261 parent->parent->variant_type == in yaffs_fix_hanging_objs()
4264 parent = parent->parent; in yaffs_fix_hanging_objs()
4265 depth_limit--; in yaffs_fix_hanging_objs()
4267 if (parent != dev->root_dir) in yaffs_fix_hanging_objs()
4273 obj->obj_id); in yaffs_fix_hanging_objs()
4274 yaffs_add_obj_to_dir(dev->lost_n_found, obj); in yaffs_fix_hanging_objs()
4289 if (dir->variant_type != YAFFS_OBJECT_TYPE_DIRECTORY) in yaffs_del_dir_contents()
4292 list_for_each_safe(lh, n, &dir->variant.dir_variant.children) { in yaffs_del_dir_contents()
4294 if (obj->variant_type == YAFFS_OBJECT_TYPE_DIRECTORY) in yaffs_del_dir_contents()
4298 obj->obj_id); in yaffs_del_dir_contents()
4305 yaffs_del_dir_contents(dev->lost_n_found); in yaffs_empty_l_n_f()
4327 if (directory->variant_type != YAFFS_OBJECT_TYPE_DIRECTORY) { in yaffs_find_by_name()
4329 "tragedy: yaffs_find_by_name: non-directory" in yaffs_find_by_name()
4336 list_for_each(i, &directory->variant.dir_variant.children) { in yaffs_find_by_name()
4339 if (l->parent != directory) in yaffs_find_by_name()
4344 /* Special case for lost-n-found */ in yaffs_find_by_name()
4345 if (l->obj_id == YAFFS_OBJECTID_LOSTNFOUND) { in yaffs_find_by_name()
4348 } else if (l->sum == sum || l->hdr_chunk <= 0) { in yaffs_find_by_name()
4367 if (obj && obj->variant_type == YAFFS_OBJECT_TYPE_HARDLINK) { in yaffs_get_equivalent_obj()
4368 obj = obj->variant.hardlink_variant.equiv_obj; in yaffs_get_equivalent_obj()
4387 * - If the name can fit in the ASCII character space then they are saved as
4389 * - If the name needs Unicode then the name is saved in Unicode
4390 * starting at oh->name[1].
4401 unsigned v = obj->obj_id; in yaffs_fix_null_name()
4404 x--; in yaffs_fix_null_name()
4411 yaffs_strncpy(name, local_name, buffer_size - 1); in yaffs_fix_null_name()
4419 if (obj->obj_id == YAFFS_OBJECTID_LOSTNFOUND) { in yaffs_get_obj_name()
4420 yaffs_strncpy(name, YAFFS_LOSTNFOUND_NAME, buffer_size - 1); in yaffs_get_obj_name()
4421 } else if (obj->short_name[0]) { in yaffs_get_obj_name()
4422 yaffs_strcpy(name, obj->short_name); in yaffs_get_obj_name()
4423 } else if (obj->hdr_chunk > 0) { in yaffs_get_obj_name()
4424 u8 *buffer = yaffs_get_temp_buffer(obj->my_dev); in yaffs_get_obj_name()
4428 memset(buffer, 0, obj->my_dev->data_bytes_per_chunk); in yaffs_get_obj_name()
4430 if (obj->hdr_chunk > 0) { in yaffs_get_obj_name()
4431 yaffs_rd_chunk_tags_nand(obj->my_dev, in yaffs_get_obj_name()
4432 obj->hdr_chunk, in yaffs_get_obj_name()
4435 yaffs_load_name_from_oh(obj->my_dev, name, oh->name, in yaffs_get_obj_name()
4438 yaffs_release_temp_buffer(obj->my_dev, buffer); in yaffs_get_obj_name()
4451 if (obj->variant_type == YAFFS_OBJECT_TYPE_FILE) in yaffs_get_obj_length()
4452 return obj->variant.file_variant.file_size; in yaffs_get_obj_length()
4453 if (obj->variant_type == YAFFS_OBJECT_TYPE_SYMLINK) { in yaffs_get_obj_length()
4454 if (!obj->variant.symlink_variant.alias) in yaffs_get_obj_length()
4456 return yaffs_strnlen(obj->variant.symlink_variant.alias, in yaffs_get_obj_length()
4460 return obj->my_dev->data_bytes_per_chunk; in yaffs_get_obj_length()
4469 if (!obj->unlinked) in yaffs_get_obj_link_count()
4472 list_for_each(i, &obj->hard_links) in yaffs_get_obj_link_count()
4482 return obj->obj_id; in yaffs_get_obj_inode()
4489 switch (obj->variant_type) { in yaffs_get_obj_type()
4503 if (S_ISFIFO(obj->yst_mode)) in yaffs_get_obj_type()
4505 if (S_ISCHR(obj->yst_mode)) in yaffs_get_obj_type()
4507 if (S_ISBLK(obj->yst_mode)) in yaffs_get_obj_type()
4509 if (S_ISSOCK(obj->yst_mode)) in yaffs_get_obj_type()
4522 if (obj->variant_type == YAFFS_OBJECT_TYPE_SYMLINK) in yaffs_get_symlink_alias()
4523 return yaffs_clone_str(obj->variant.symlink_variant.alias); in yaffs_get_symlink_alias()
4528 /*--------------------------- Initialisation code -------------------------- */
4533 if (!dev->param.erase_fn || !dev->param.initialise_flash_fn) in yaffs_check_dev_fns()
4536 /* Can use the "with tags" style interface for yaffs1 or yaffs2 */ in yaffs_check_dev_fns()
4537 if (dev->param.write_chunk_tags_fn && in yaffs_check_dev_fns()
4538 dev->param.read_chunk_tags_fn && in yaffs_check_dev_fns()
4539 !dev->param.write_chunk_fn && in yaffs_check_dev_fns()
4540 !dev->param.read_chunk_fn && in yaffs_check_dev_fns()
4541 dev->param.bad_block_fn && dev->param.query_block_fn) in yaffs_check_dev_fns()
4544 /* Can use the "spare" style interface for yaffs1 */ in yaffs_check_dev_fns()
4545 if (!dev->param.is_yaffs2 && in yaffs_check_dev_fns()
4546 !dev->param.write_chunk_tags_fn && in yaffs_check_dev_fns()
4547 !dev->param.read_chunk_tags_fn && in yaffs_check_dev_fns()
4548 dev->param.write_chunk_fn && in yaffs_check_dev_fns()
4549 dev->param.read_chunk_fn && in yaffs_check_dev_fns()
4550 !dev->param.bad_block_fn && !dev->param.query_block_fn) in yaffs_check_dev_fns()
4559 dev->lost_n_found = dev->root_dir = NULL; in yaffs_create_initial_dir()
4560 dev->unlinked_dir = dev->del_dir = NULL; in yaffs_create_initial_dir()
4561 dev->unlinked_dir = in yaffs_create_initial_dir()
4563 dev->del_dir = in yaffs_create_initial_dir()
4565 dev->root_dir = in yaffs_create_initial_dir()
4568 dev->lost_n_found = in yaffs_create_initial_dir()
4572 if (dev->lost_n_found && dev->root_dir && dev->unlinked_dir in yaffs_create_initial_dir()
4573 && dev->del_dir) { in yaffs_create_initial_dir()
4574 yaffs_add_obj_to_dir(dev->root_dir, dev->lost_n_found); in yaffs_create_initial_dir()
4597 if (dev->is_mounted) { in yaffs_guts_initialise()
4602 dev->internal_start_block = dev->param.start_block; in yaffs_guts_initialise()
4603 dev->internal_end_block = dev->param.end_block; in yaffs_guts_initialise()
4604 dev->block_offset = 0; in yaffs_guts_initialise()
4605 dev->chunk_offset = 0; in yaffs_guts_initialise()
4606 dev->n_free_chunks = 0; in yaffs_guts_initialise()
4608 dev->gc_block = 0; in yaffs_guts_initialise()
4610 if (dev->param.start_block == 0) { in yaffs_guts_initialise()
4611 dev->internal_start_block = dev->param.start_block + 1; in yaffs_guts_initialise()
4612 dev->internal_end_block = dev->param.end_block + 1; in yaffs_guts_initialise()
4613 dev->block_offset = 1; in yaffs_guts_initialise()
4614 dev->chunk_offset = dev->param.chunks_per_block; in yaffs_guts_initialise()
4619 if ((!dev->param.inband_tags && dev->param.is_yaffs2 && in yaffs_guts_initialise()
4620 dev->param.total_bytes_per_chunk < 1024) || in yaffs_guts_initialise()
4621 (!dev->param.is_yaffs2 && in yaffs_guts_initialise()
4622 dev->param.total_bytes_per_chunk < 512) || in yaffs_guts_initialise()
4623 (dev->param.inband_tags && !dev->param.is_yaffs2) || in yaffs_guts_initialise()
4624 dev->param.chunks_per_block < 2 || in yaffs_guts_initialise()
4625 dev->param.n_reserved_blocks < 2 || in yaffs_guts_initialise()
4626 dev->internal_start_block <= 0 || in yaffs_guts_initialise()
4627 dev->internal_end_block <= 0 || in yaffs_guts_initialise()
4628 dev->internal_end_block <= in yaffs_guts_initialise()
4629 (dev->internal_start_block + dev->param.n_reserved_blocks + 2) in yaffs_guts_initialise()
4633 "NAND geometry problems: chunk size %d, type is yaffs%s, inband_tags %d ", in yaffs_guts_initialise()
4634 dev->param.total_bytes_per_chunk, in yaffs_guts_initialise()
4635 dev->param.is_yaffs2 ? "2" : "", in yaffs_guts_initialise()
4636 dev->param.inband_tags); in yaffs_guts_initialise()
4646 if (dev->param.inband_tags) in yaffs_guts_initialise()
4647 dev->data_bytes_per_chunk = in yaffs_guts_initialise()
4648 dev->param.total_bytes_per_chunk - in yaffs_guts_initialise()
4651 dev->data_bytes_per_chunk = dev->param.total_bytes_per_chunk; in yaffs_guts_initialise()
4664 dev->is_mounted = 1; in yaffs_guts_initialise()
4671 x = dev->data_bytes_per_chunk; in yaffs_guts_initialise()
4672 /* We always use dev->chunk_shift and dev->chunk_div */ in yaffs_guts_initialise()
4673 dev->chunk_shift = calc_shifts(x); in yaffs_guts_initialise()
4674 x >>= dev->chunk_shift; in yaffs_guts_initialise()
4675 dev->chunk_div = x; in yaffs_guts_initialise()
4677 dev->chunk_mask = (1 << dev->chunk_shift) - 1; in yaffs_guts_initialise()
4684 x = dev->param.chunks_per_block * (dev->internal_end_block + 1); in yaffs_guts_initialise()
4689 if (!dev->param.wide_tnodes_disabled) { in yaffs_guts_initialise()
4690 /* bits must be even so that we end up with 32-bit words */ in yaffs_guts_initialise()
4694 dev->tnode_width = 16; in yaffs_guts_initialise()
4696 dev->tnode_width = bits; in yaffs_guts_initialise()
4698 dev->tnode_width = 16; in yaffs_guts_initialise()
4701 dev->tnode_mask = (1 << dev->tnode_width) - 1; in yaffs_guts_initialise()
4709 if (bits <= dev->tnode_width) in yaffs_guts_initialise()
4710 dev->chunk_grp_bits = 0; in yaffs_guts_initialise()
4712 dev->chunk_grp_bits = bits - dev->tnode_width; in yaffs_guts_initialise()
4714 dev->tnode_size = (dev->tnode_width * YAFFS_NTNODES_LEVEL0) / 8; in yaffs_guts_initialise()
4715 if (dev->tnode_size < sizeof(struct yaffs_tnode)) in yaffs_guts_initialise()
4716 dev->tnode_size = sizeof(struct yaffs_tnode); in yaffs_guts_initialise()
4718 dev->chunk_grp_size = 1 << dev->chunk_grp_bits; in yaffs_guts_initialise()
4720 if (dev->param.chunks_per_block < dev->chunk_grp_size) { in yaffs_guts_initialise()
4733 dev->all_gcs = 0; in yaffs_guts_initialise()
4734 dev->passive_gc_count = 0; in yaffs_guts_initialise()
4735 dev->oldest_dirty_gc_count = 0; in yaffs_guts_initialise()
4736 dev->bg_gcs = 0; in yaffs_guts_initialise()
4737 dev->gc_block_finder = 0; in yaffs_guts_initialise()
4738 dev->buffered_block = -1; in yaffs_guts_initialise()
4739 dev->doing_buffered_block_rewrite = 0; in yaffs_guts_initialise()
4740 dev->n_deleted_files = 0; in yaffs_guts_initialise()
4741 dev->n_bg_deletions = 0; in yaffs_guts_initialise()
4742 dev->n_unlinked_files = 0; in yaffs_guts_initialise()
4743 dev->n_ecc_fixed = 0; in yaffs_guts_initialise()
4744 dev->n_ecc_unfixed = 0; in yaffs_guts_initialise()
4745 dev->n_tags_ecc_fixed = 0; in yaffs_guts_initialise()
4746 dev->n_tags_ecc_unfixed = 0; in yaffs_guts_initialise()
4747 dev->n_erase_failures = 0; in yaffs_guts_initialise()
4748 dev->n_erased_blocks = 0; in yaffs_guts_initialise()
4749 dev->gc_disable = 0; in yaffs_guts_initialise()
4750 dev->has_pending_prioritised_gc = 1; in yaffs_guts_initialise()
4752 INIT_LIST_HEAD(&dev->dirty_dirs); in yaffs_guts_initialise()
4753 dev->oldest_dirty_seq = 0; in yaffs_guts_initialise()
4754 dev->oldest_dirty_block = 0; in yaffs_guts_initialise()
4760 dev->cache = NULL; in yaffs_guts_initialise()
4761 dev->gc_cleanup_list = NULL; in yaffs_guts_initialise()
4763 if (!init_failed && dev->param.n_caches > 0) { in yaffs_guts_initialise()
4767 dev->param.n_caches * sizeof(struct yaffs_cache); in yaffs_guts_initialise()
4769 if (dev->param.n_caches > YAFFS_MAX_SHORT_OP_CACHES) in yaffs_guts_initialise()
4770 dev->param.n_caches = YAFFS_MAX_SHORT_OP_CACHES; in yaffs_guts_initialise()
4772 dev->cache = kmalloc(cache_bytes, GFP_NOFS); in yaffs_guts_initialise()
4774 buf = (u8 *) dev->cache; in yaffs_guts_initialise()
4776 if (dev->cache) in yaffs_guts_initialise()
4777 memset(dev->cache, 0, cache_bytes); in yaffs_guts_initialise()
4779 for (i = 0; i < dev->param.n_caches && buf; i++) { in yaffs_guts_initialise()
4780 dev->cache[i].object = NULL; in yaffs_guts_initialise()
4781 dev->cache[i].last_use = 0; in yaffs_guts_initialise()
4782 dev->cache[i].dirty = 0; in yaffs_guts_initialise()
4783 dev->cache[i].data = buf = in yaffs_guts_initialise()
4784 kmalloc(dev->param.total_bytes_per_chunk, GFP_NOFS); in yaffs_guts_initialise()
4789 dev->cache_last_use = 0; in yaffs_guts_initialise()
4792 dev->cache_hits = 0; in yaffs_guts_initialise()
4795 dev->gc_cleanup_list = in yaffs_guts_initialise()
4796 kmalloc(dev->param.chunks_per_block * sizeof(u32), in yaffs_guts_initialise()
4798 if (!dev->gc_cleanup_list) in yaffs_guts_initialise()
4802 if (dev->param.is_yaffs2) in yaffs_guts_initialise()
4803 dev->param.use_header_file_size = 1; in yaffs_guts_initialise()
4813 if (!init_failed && dev->param.is_yaffs2 && in yaffs_guts_initialise()
4814 !dev->param.disable_summary && in yaffs_guts_initialise()
4820 if (dev->param.is_yaffs2) { in yaffs_guts_initialise()
4822 yaffs_check_obj_details_loaded(dev->root_dir); in yaffs_guts_initialise()
4836 dev->n_erased_blocks = 0; in yaffs_guts_initialise()
4837 dev->n_free_chunks = 0; in yaffs_guts_initialise()
4838 dev->alloc_block = -1; in yaffs_guts_initialise()
4839 dev->alloc_page = -1; in yaffs_guts_initialise()
4840 dev->n_deleted_files = 0; in yaffs_guts_initialise()
4841 dev->n_unlinked_files = 0; in yaffs_guts_initialise()
4842 dev->n_bg_deletions = 0; in yaffs_guts_initialise()
4862 if (dev->param.empty_lost_n_found) in yaffs_guts_initialise()
4876 dev->n_page_reads = 0; in yaffs_guts_initialise()
4877 dev->n_page_writes = 0; in yaffs_guts_initialise()
4878 dev->n_erasures = 0; in yaffs_guts_initialise()
4879 dev->n_gc_copies = 0; in yaffs_guts_initialise()
4880 dev->n_retried_writes = 0; in yaffs_guts_initialise()
4882 dev->n_retired_blocks = 0; in yaffs_guts_initialise()
4888 if (!dev->is_checkpointed && dev->blocks_in_checkpt > 0) in yaffs_guts_initialise()
4898 if (dev->is_mounted) { in yaffs_deinitialise()
4905 if (dev->param.n_caches > 0 && dev->cache) { in yaffs_deinitialise()
4907 for (i = 0; i < dev->param.n_caches; i++) { in yaffs_deinitialise()
4908 kfree(dev->cache[i].data); in yaffs_deinitialise()
4909 dev->cache[i].data = NULL; in yaffs_deinitialise()
4912 kfree(dev->cache); in yaffs_deinitialise()
4913 dev->cache = NULL; in yaffs_deinitialise()
4916 kfree(dev->gc_cleanup_list); in yaffs_deinitialise()
4919 kfree(dev->temp_buffer[i].buffer); in yaffs_deinitialise()
4921 dev->is_mounted = 0; in yaffs_deinitialise()
4923 if (dev->param.deinitialise_flash_fn) in yaffs_deinitialise()
4924 dev->param.deinitialise_flash_fn(dev); in yaffs_deinitialise()
4934 blk = dev->block_info; in yaffs_count_free_chunks()
4935 for (b = dev->internal_start_block; b <= dev->internal_end_block; b++) { in yaffs_count_free_chunks()
4936 switch (blk->block_state) { in yaffs_count_free_chunks()
4942 (dev->param.chunks_per_block - blk->pages_in_use + in yaffs_count_free_chunks()
4943 blk->soft_del_pages); in yaffs_count_free_chunks()
4961 n_free = dev->n_free_chunks; in yaffs_get_n_free_chunks()
4962 n_free += dev->n_deleted_files; in yaffs_get_n_free_chunks()
4966 for (n_dirty_caches = 0, i = 0; i < dev->param.n_caches; i++) { in yaffs_get_n_free_chunks()
4967 if (dev->cache[i].dirty) in yaffs_get_n_free_chunks()
4971 n_free -= n_dirty_caches; in yaffs_get_n_free_chunks()
4973 n_free -= in yaffs_get_n_free_chunks()
4974 ((dev->param.n_reserved_blocks + 1) * dev->param.chunks_per_block); in yaffs_get_n_free_chunks()
4979 n_free -= (blocks_for_checkpt * dev->param.chunks_per_block); in yaffs_get_n_free_chunks()
4993 oh->file_size_low = (fsize & 0xFFFFFFFF); in yaffs_oh_size_load()
4994 oh->file_size_high = ((fsize >> 32) & 0xFFFFFFFF); in yaffs_oh_size_load()
5001 if (~(oh->file_size_high)) in yaffs_oh_to_size()
5002 retval = (((loff_t) oh->file_size_high) << 32) | in yaffs_oh_to_size()
5003 (((loff_t) oh->file_size_low) & 0xFFFFFFFF); in yaffs_oh_to_size()
5005 retval = (loff_t) oh->file_size_low; in yaffs_oh_to_size()