50 	struct NFTLrecord *nftl;  in nftl_add_mtd()  local
61 	nftl = kzalloc(sizeof(struct NFTLrecord), GFP_KERNEL);  in nftl_add_mtd()
63 	if (!nftl)  in nftl_add_mtd()
66 	nftl->mbd.mtd = mtd;  in nftl_add_mtd()
67 	nftl->mbd.devnum = -1;  in nftl_add_mtd()
69 	nftl->mbd.tr = tr;  in nftl_add_mtd()
71         if (NFTL_mount(nftl) < 0) {  in nftl_add_mtd()
73 		kfree(nftl);  in nftl_add_mtd()
80 	nftl->cylinders = 1024;  in nftl_add_mtd()
81 	nftl->heads = 16;  in nftl_add_mtd()
83 	temp = nftl->cylinders * nftl->heads;  in nftl_add_mtd()
84 	nftl->sectors = nftl->mbd.size / temp;  in nftl_add_mtd()
85 	if (nftl->mbd.size % temp) {  in nftl_add_mtd()
86 		nftl->sectors++;  in nftl_add_mtd()
87 		temp = nftl->cylinders * nftl->sectors;  in nftl_add_mtd()
88 		nftl->heads = nftl->mbd.size / temp;  in nftl_add_mtd()
90 		if (nftl->mbd.size % temp) {  in nftl_add_mtd()
91 			nftl->heads++;  in nftl_add_mtd()
92 			temp = nftl->heads * nftl->sectors;  in nftl_add_mtd()
93 			nftl->cylinders = nftl->mbd.size / temp;  in nftl_add_mtd()
97 	if (nftl->mbd.size != nftl->heads * nftl->cylinders * nftl->sectors) {  in nftl_add_mtd()
103 		       "match size of 0x%lx.\n", nftl->mbd.size);  in nftl_add_mtd()
106 			nftl->cylinders, nftl->heads , nftl->sectors,  in nftl_add_mtd()
107 			(long)nftl->cylinders * (long)nftl->heads *  in nftl_add_mtd()
108 			(long)nftl->sectors );  in nftl_add_mtd()
111 	if (add_mtd_blktrans_dev(&nftl->mbd)) {  in nftl_add_mtd()
112 		kfree(nftl->ReplUnitTable);  in nftl_add_mtd()
113 		kfree(nftl->EUNtable);  in nftl_add_mtd()
114 		kfree(nftl);  in nftl_add_mtd()
118 	printk(KERN_INFO "NFTL: Found new nftl%c\n", nftl->mbd.devnum + 'a');  in nftl_add_mtd()
124 	struct NFTLrecord *nftl = (void *)dev;  in nftl_remove_dev()  local
129 	kfree(nftl->ReplUnitTable);  in nftl_remove_dev()
130 	kfree(nftl->EUNtable);  in nftl_remove_dev()
203 static u16 NFTL_findfreeblock(struct NFTLrecord *nftl, int desperate )  in NFTL_findfreeblock()  argument
209 	u16 pot = nftl->LastFreeEUN;  in NFTL_findfreeblock()
210 	int silly = nftl->nb_blocks;  in NFTL_findfreeblock()
213 	if (!desperate && nftl->numfreeEUNs < 2) {  in NFTL_findfreeblock()
220 		if (nftl->ReplUnitTable[pot] == BLOCK_FREE) {  in NFTL_findfreeblock()
221 			nftl->LastFreeEUN = pot;  in NFTL_findfreeblock()
222 			nftl->numfreeEUNs--;  in NFTL_findfreeblock()
230 		if (++pot > nftl->lastEUN)  in NFTL_findfreeblock()
231 			pot = le16_to_cpu(nftl->MediaHdr.FirstPhysicalEUN);  in NFTL_findfreeblock()
235 			       "FirstEUN = %d\n", nftl->LastFreeEUN,  in NFTL_findfreeblock()
236 			       le16_to_cpu(nftl->MediaHdr.FirstPhysicalEUN));  in NFTL_findfreeblock()
239 	} while (pot != nftl->LastFreeEUN);  in NFTL_findfreeblock()
244 static u16 NFTL_foldchain (struct NFTLrecord *nftl, unsigned thisVUC, unsigned pendingblock )  in NFTL_foldchain()  argument
246 	struct mtd_info *mtd = nftl->mbd.mtd;  in NFTL_foldchain()
261 	thisEUN = nftl->EUNtable[thisVUC];  in NFTL_foldchain()
274 	while (thisEUN <= nftl->lastEUN ) {  in NFTL_foldchain()
278 		for (block = 0; block < nftl->EraseSize / 512; block ++) {  in NFTL_foldchain()
279 			nftl_read_oob(mtd, (thisEUN * nftl->EraseSize) +  in NFTL_foldchain()
335 		thisEUN = nftl->ReplUnitTable[thisEUN];  in NFTL_foldchain()
346 		for (block = 0; block < nftl->EraseSize / 512 ; block++) {  in NFTL_foldchain()
362 		if (pendingblock >= (thisVUC * (nftl->EraseSize / 512)) &&  in NFTL_foldchain()
363 		    pendingblock < ((thisVUC + 1)* (nftl->EraseSize / 512)) &&  in NFTL_foldchain()
364 		    BlockLastState[pendingblock - (thisVUC * (nftl->EraseSize / 512))] !=  in NFTL_foldchain()
376 		targetEUN = NFTL_findfreeblock(nftl, 1);  in NFTL_foldchain()
395 		nftl_write_oob(mtd, (nftl->EraseSize * targetEUN) + 2 * 512 + 8,  in NFTL_foldchain()
404 	for (block = 0; block < nftl->EraseSize / 512 ; block++) {  in NFTL_foldchain()
410 		    (pendingblock == (thisVUC * (nftl->EraseSize / 512) + block))) {  in NFTL_foldchain()
420 			       (nftl->EraseSize * BlockMap[block]) + (block * 512),  in NFTL_foldchain()
426 				       (nftl->EraseSize * BlockMap[block]) + (block * 512),  in NFTL_foldchain()
436 		nftl_write(nftl->mbd.mtd, (nftl->EraseSize * targetEUN) +  in NFTL_foldchain()
444 	nftl_write_oob(mtd, (nftl->EraseSize * targetEUN) + 8,  in NFTL_foldchain()
454 	thisEUN = nftl->EUNtable[thisVUC];  in NFTL_foldchain()
459 	while (thisEUN <= nftl->lastEUN && thisEUN != targetEUN) {  in NFTL_foldchain()
462 		EUNtmp = nftl->ReplUnitTable[thisEUN];  in NFTL_foldchain()
464 		if (NFTL_formatblock(nftl, thisEUN) < 0) {  in NFTL_foldchain()
467 			nftl->ReplUnitTable[thisEUN] = BLOCK_RESERVED;  in NFTL_foldchain()
470 			nftl->ReplUnitTable[thisEUN] = BLOCK_FREE;  in NFTL_foldchain()
471 			nftl->numfreeEUNs++;  in NFTL_foldchain()
477 	nftl->ReplUnitTable[targetEUN] = BLOCK_NIL;  in NFTL_foldchain()
478 	nftl->EUNtable[thisVUC] = targetEUN;  in NFTL_foldchain()
483 static u16 NFTL_makefreeblock( struct NFTLrecord *nftl , unsigned pendingblock)  in NFTL_makefreeblock()  argument
496 	for (chain = 0; chain < le32_to_cpu(nftl->MediaHdr.FormattedSize) / nftl->EraseSize; chain++) {  in NFTL_makefreeblock()
497 		EUN = nftl->EUNtable[chain];  in NFTL_makefreeblock()
500 		while (EUN <= nftl->lastEUN) {  in NFTL_makefreeblock()
503 			EUN = nftl->ReplUnitTable[EUN] & 0x7fff;  in NFTL_makefreeblock()
529 	return NFTL_foldchain (nftl, LongestChain, pendingblock);  in NFTL_makefreeblock()
535 static inline u16 NFTL_findwriteunit(struct NFTLrecord *nftl, unsigned block)  in NFTL_findwriteunit()  argument
538 	u16 thisVUC = block / (nftl->EraseSize / 512);  in NFTL_findwriteunit()
539 	struct mtd_info *mtd = nftl->mbd.mtd;  in NFTL_findwriteunit()
541 	unsigned long blockofs = (block * 512) & (nftl->EraseSize -1);  in NFTL_findwriteunit()
555 		writeEUN = nftl->EUNtable[thisVUC];  in NFTL_findwriteunit()
557 		while (writeEUN <= nftl->lastEUN) {  in NFTL_findwriteunit()
565 				      (writeEUN * nftl->EraseSize) + blockofs,  in NFTL_findwriteunit()
593 			writeEUN = nftl->ReplUnitTable[writeEUN];  in NFTL_findwriteunit()
600 		writeEUN = NFTL_findfreeblock(nftl, 0);  in NFTL_findwriteunit()
612 			writeEUN = NFTL_makefreeblock(nftl, BLOCK_NIL);  in NFTL_findwriteunit()
622 				writeEUN = NFTL_findfreeblock(nftl, 1);  in NFTL_findwriteunit()
645 			nftl->EUNtable[thisVUC] = writeEUN;  in NFTL_findwriteunit()
650 		nftl->ReplUnitTable[writeEUN] = BLOCK_NIL;  in NFTL_findwriteunit()
653 		nftl_read_oob(mtd, writeEUN * nftl->EraseSize + 8, 8,  in NFTL_findwriteunit()
658 		nftl_write_oob(mtd, writeEUN * nftl->EraseSize + 8, 8,  in NFTL_findwriteunit()
666 			nftl->ReplUnitTable[lastEUN] = writeEUN;  in NFTL_findwriteunit()
668 			nftl_read_oob(mtd, (lastEUN * nftl->EraseSize) + 8,  in NFTL_findwriteunit()
674 			nftl_write_oob(mtd, (lastEUN * nftl->EraseSize) + 8,  in NFTL_findwriteunit()
690 	struct NFTLrecord *nftl = (void *)mbd;  in nftl_writeblock()  local
692 	unsigned long blockofs = (block * 512) & (nftl->EraseSize - 1);  in nftl_writeblock()
696 	writeEUN = NFTL_findwriteunit(nftl, block);  in nftl_writeblock()
708 	nftl_write(nftl->mbd.mtd, (writeEUN * nftl->EraseSize) + blockofs,  in nftl_writeblock()
717 	struct NFTLrecord *nftl = (void *)mbd;  in nftl_readblock()  local
718 	struct mtd_info *mtd = nftl->mbd.mtd;  in nftl_readblock()
720 	u16 thisEUN = nftl->EUNtable[block / (nftl->EraseSize / 512)];  in nftl_readblock()
721 	unsigned long blockofs = (block * 512) & (nftl->EraseSize - 1);  in nftl_readblock()
730 		while (thisEUN < nftl->nb_blocks) {  in nftl_readblock()
731 			if (nftl_read_oob(mtd, (thisEUN * nftl->EraseSize) +  in nftl_readblock()
758 				       block / (nftl->EraseSize / 512));  in nftl_readblock()
761 			thisEUN = nftl->ReplUnitTable[thisEUN];  in nftl_readblock()
770 		loff_t ptr = (lastgoodEUN * nftl->EraseSize) + blockofs;  in nftl_readblock()
782 	struct NFTLrecord *nftl = (void *)dev;  in nftl_getgeo()  local
784 	geo->heads = nftl->heads;  in nftl_getgeo()
785 	geo->sectors = nftl->sectors;  in nftl_getgeo()
786 	geo->cylinders = nftl->cylinders;  in nftl_getgeo()