ntfs-84/kext/ntfs_lcnalloc.c

74  * @runlist:		destination runlist to return the allocated clusters in
83  * merging the resulting runlist with the old runlist easier.
88  * is true the returned runlist will be terminated with LCN_ENOENT and if
89  * @is_extension is false the runlist will be terminated with
92  * On success return 0 and set up @runlist to describe the allocated clusters.
139  *	    - The lock of the runlist @runlist is not touched thus the caller
145 		const BOOL is_extension, ntfs_runlist *runlist)
182 		if (runlist->alloc)
183 			OSFree(runlist->rl, runlist->alloc, ntfs_malloc_tag);
184 		runlist->rl = NULL;
185 		runlist->elements = 0;
186 		runlist->alloc = 0;
766 	/* Add runlist terminator element. */
793 			/* Iterate over the runs in the allocated runlist. */
826 		if (runlist->alloc)
827 			OSFree(runlist->rl, runlist->alloc, ntfs_malloc_tag);
828 		runlist->rl = rl;
829 		runlist->elements = rlpos + 1;
830 		runlist->alloc = rlsize;
855 		/* Free the runlist. */
867  * ntfs_cluster_free_from_rl_nolock - free clusters from runlist
869  * @rl:		runlist describing the clusters to free
870  * @start_vcn:	vcn in the runlist @rl at which to start freeing clusters
874  * Free @count clusters starting at the cluster @start_vcn in the runlist @rl
879  * If @count is -1, all clusters from @start_vcn to the end of the runlist are
880  * deallocated.  Thus, to completely free all clusters in a runlist, use
883  * Note, ntfs_cluster_free_from_rl_nolock() does not modify the runlist, so you
884  * have to remove from the runlist or mark sparse the freed runs later.
895  *	    - The caller must have locked the runlist @rl for reading or
924 		ntfs_error(vol->mp, "First runlist element has invalid lcn, "
1003  * ntfs_cluster_free_from_rl - free clusters from runlist
1005  * @rl:		runlist describing the clusters to free
1006  * @start_vcn:	vcn in the runlist @rl at which to start freeing clusters
1010  * Free @count clusters starting at the cluster @start_vcn in the runlist @rl
1015  * If @count is -1, all clusters from @start_vcn to the end of the runlist are
1016  * deallocated.  Thus, to completely free all clusters in a runlist, use
1019  * Note, ntfs_cluster_free_from_rl_nolock() does not modify the runlist, so you
1020  * have to remove from the runlist or mark sparse the freed runs later.
1031  *	    - The caller must have locked the runlist @rl for reading or
1061  * @ni:		ntfs inode whose runlist describes the clusters to free
1062  * @start_vcn:	vcn in the runlist of @ni at which to start freeing clusters
1068  * Free @count clusters starting at the cluster @start_vcn in the runlist
1073  * If @count is -1, all clusters from @start_vcn to the end of the runlist are
1074  * deallocated.  Thus, to completely free all clusters in a runlist, use
1079  * runlist fragments and allows their mapping.  If you do not have the mft
1097  * Note, ntfs_cluster_free_nolock() does not modify the runlist, so you have to
1098  * remove from the runlist or mark sparse the freed runs later.
1115  *	    - The runlist described by @ni must be locked for writing on entry
1116  *	      and is locked on return.  Note the runlist may be modified when
1117  *	      needed runlist fragments need to be mapped.
1149 			ntfs_error(vol->mp, "Failed to find first runlist "
1155 			ntfs_error(vol->mp, "First runlist element has "
1203 			 * If we have reached the end of the runlist we are
1205 			 * detect the end of the runlist.
1209 			/* Attempt to map runlist. */
1214 				 * If we have reached the end of the runlist we
1216 				 * that we detect the end of the runlist.
1222 							"runlist fragment or "
1224 							"subsequent runlist "
1304  * @ni:		ntfs inode whose runlist describes the clusters to free
1305  * @start_vcn:	vcn in the runlist of @ni at which to start freeing clusters
1310  * Free @count clusters starting at the cluster @start_vcn in the runlist
1315  * If @count is -1, all clusters from @start_vcn to the end of the runlist are
1316  * deallocated.  Thus, to completely free all clusters in a runlist, use
1320  * record.  This is needed when ntfs_cluster_free() encounters unmapped runlist
1336  * Note, ntfs_cluster_free() does not modify the runlist, so you have to remove
1337  * from the runlist or mark sparse the freed runs later.
1352  * Locking: - The runlist described by @ni must be locked for writing on entry
1353  *	      and is locked on return.  Note the runlist may be modified when
1354  *	      needed runlist fragments need to be mapped.