OLD | NEW |
---|---|
(Empty) | |
1 /* Copyright 2010, Google Inc. | |
2 * All rights reserved. | |
3 * | |
4 * Redistribution and use in source and binary forms, with or without | |
5 * modification, are permitted provided that the following conditions are | |
6 * met: | |
7 * | |
8 * * Redistributions of source code must retain the above copyright | |
9 * notice, this list of conditions and the following disclaimer. | |
10 * * Redistributions in binary form must reproduce the above | |
11 * copyright notice, this list of conditions and the following disclaimer | |
12 * in the documentation and/or other materials provided with the | |
13 * distribution. | |
14 * * Neither the name of Google Inc. nor the names of its | |
15 * contributors may be used to endorse or promote products derived from | |
16 * this software without specific prior written permission. | |
17 * | |
18 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | |
19 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | |
20 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR | |
21 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT | |
22 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | |
23 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT | |
24 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | |
25 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | |
26 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | |
27 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | |
28 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | |
29 * | |
30 * Alternatively, this software may be distributed under the terms of the | |
31 * GNU General Public License ("GPL") version 2 as published by the Free | |
32 * Software Foundation. | |
33 * | |
34 * This is ported from the flashmap utility: http://flashmap.googlecode.com | |
35 */ | |
36 | |
37 #include <stdlib.h> | |
38 #include <string.h> | |
39 | |
40 #include "flash.h" | |
41 #include "fmap.h" | |
42 | |
43 extern int fmap_find(struct flashchip *flash, uint8_t **buf) | |
44 { | |
45 unsigned long int offset = 0; | |
46 uint64_t sig; | |
47 int i, fmap_found = 0; | |
48 /* Note: keep the strides sorted in largest to smallest order for | |
49 efficient operation below. Strides should all be powers of 2. */ | |
50 unsigned int strides[] = { 64 * 1024, 4 * 1024, 64 }; | |
Louis
2011/03/05 01:05:01
Feel free to add more granularities here since we
dhendrix
2011/03/05 02:34:14
That's a good idea, though I don't think it will h
| |
51 struct fmap fmap; | |
52 int fmap_size; | |
53 | |
54 memcpy(&sig, FMAP_SIGNATURE, strlen(FMAP_SIGNATURE)); | |
55 | |
56 /* | |
57 * Find FMAP signature within image. The alignment requirements | |
58 * increased over time due to speed concerns, so we'll use an array to | |
59 * represent the strides we wish to attempt to use. | |
60 * | |
61 * For efficient operation, we start with the largest stride possible | |
62 * and then decrease the stride on each iteration. We will check for a | |
63 * remainder when modding the offset with the previous stride. This | |
64 * makes it so that each offset is only checked once. | |
65 */ | |
66 for (i = 0; i < ARRAY_SIZE(strides); i++) { | |
67 for (offset = 0; | |
Louis
2011/03/05 01:05:01
hehehe... why not try the following way based on t
dhendrix
2011/03/05 02:34:14
Good thinking. I only incorporated the suggestion
| |
68 offset + sizeof(fmap) <= flash->total_size * 1024; | |
69 offset += strides[i]) { | |
70 if (i > 0) { | |
71 if (offset % strides[i-1] == 0) | |
72 continue; | |
73 } | |
74 | |
75 if (flash->read(flash, (uint8_t *)&fmap, | |
76 offset, sizeof(fmap))) { | |
77 msg_gdbg("failed to read flash at " | |
78 "offset 0x%lx\n", offset); | |
79 return -1; | |
80 } | |
81 | |
82 if (!memcmp(&fmap.signature, &sig, sizeof(sig))) { | |
83 fmap_found = 1; | |
84 break; | |
85 } | |
86 } | |
87 if (fmap_found) | |
88 break; | |
89 } | |
90 | |
91 if (!fmap_found) | |
92 return 0; | |
93 | |
94 fmap_size = sizeof(fmap) + (fmap.nareas * sizeof(struct fmap_area)); | |
95 *buf = malloc(fmap_size); | |
96 | |
97 if (flash->read(flash, *buf, offset, fmap_size)) { | |
98 msg_gdbg("failed to read %d bytes at offset 0x%lx\n", | |
99 fmap_size, offset); | |
100 return -1; | |
101 } | |
102 return fmap_size; | |
103 } | |
OLD | NEW |