← Back to branch summary

~ubuntu-branches/ubuntu/trusty/grub2/trusty-updates

« back to all changes in this revision

Viewing changes to kern/list.c

  • Committer: Bazaar Package Importer
  • Author(s): Colin Watson
  • Date: 2011-02-08 11:39:26 UTC
  • mfrom: (17.6.26 experimental)
  • mto: (17.6.27 experimental)
  • mto: This revision was merged to the branch mainline in revision 104.
  • Revision ID: james.westby@ubuntu.com-20110208113926-clfs90haboyk9zip
Tags: 1.99~rc1-2
https://launchpad.net/bugs/712029
https://launchpad.net/bugs/712029
* Merge 1.98+20100804-13 and 1.98+20100804-14, updating translations:
  - Kazakh (Baurzhan Muftakhidinov / Timur Birsh).
* mkconfig_skip_dmcrypt.patch: Refer to GRUB_PRELOAD_MODULES rather than
  suggesting people write a /etc/grub.d/01_modules script (thanks, Jordan
  Uggla).
* Handle empty dir passed to grub_find_root_device_from_mountinfo; fixes
  grub-mkrelpath on btrfs subvolumes (LP: #712029).
* Add rootflags=subvol=<name> if / is on a btrfs subvolume (LP: #712029).
* Upload to unstable.

Show diffs side-by-side

added added

removed removed

Lines of Context:
kern/list.c
1
 
/* list.c - grub list function */
2
 
/*
3
 
 *  GRUB  --  GRand Unified Bootloader
4
 
 *  Copyright (C) 2009  Free Software Foundation, Inc.
5
 
 *
6
 
 *  GRUB is free software: you can redistribute it and/or modify
7
 
 *  it under the terms of the GNU General Public License as published by
8
 
 *  the Free Software Foundation, either version 3 of the License, or
9
 
 *  (at your option) any later version.
10
 
 *
11
 
 *  GRUB is distributed in the hope that it will be useful,
12
 
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
13
 
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14
 
 *  GNU General Public License for more details.
15
 
 *
16
 
 *  You should have received a copy of the GNU General Public License
17
 
 *  along with GRUB.  If not, see <http://www.gnu.org/licenses/>.
18
 
 */
19
 
 
20
 
#include <grub/list.h>
21
 
#include <grub/misc.h>
22
 
#include <grub/mm.h>
23
 
 
24
 
void
25
 
grub_list_push (grub_list_t *head, grub_list_t item)
26
 
{
27
 
  item->next = *head;
28
 
  *head = item;
29
 
}
30
 
 
31
 
void
32
 
grub_list_remove (grub_list_t *head, grub_list_t item)
33
 
{
34
 
  grub_list_t *p, q;
35
 
 
36
 
  for (p = head, q = *p; q; p = &(q->next), q = q->next)
37
 
    if (q == item)
38
 
      {
39
 
        *p = q->next;
40
 
        break;
41
 
      }
42
 
}
43
 
 
44
 
void *
45
 
grub_named_list_find (grub_named_list_t head, const char *name)
46
 
{
47
 
  grub_named_list_t item;
48
 
 
49
 
  FOR_LIST_ELEMENTS (item, head)
50
 
    if (grub_strcmp (item->name, name) == 0)
51
 
      return item;
52
 
 
53
 
  return NULL;
54
 
}
55
 
 
56
 
void
57
 
grub_prio_list_insert (grub_prio_list_t *head, grub_prio_list_t nitem)
58
 
{
59
 
  int inactive = 0;
60
 
 
61
 
  grub_prio_list_t *p, q;
62
 
    
63
 
  for (p = head, q = *p; q; p = &(q->next), q = q->next)
64
 
    {
65
 
      int r;
66
 
 
67
 
      r = grub_strcmp (nitem->name, q->name);
68
 
      if (r < 0)
69
 
        break;
70
 
      if (r > 0)
71
 
        continue;
72
 
 
73
 
      if (nitem->prio >= (q->prio & GRUB_PRIO_LIST_PRIO_MASK))
74
 
        {
75
 
          q->prio &= ~GRUB_PRIO_LIST_FLAG_ACTIVE;
76
 
          break;
77
 
        }
78
 
 
79
 
      inactive = 1;
80
 
    }
81
 
 
82
 
  *p = nitem;
83
 
  nitem->next = q;
84
 
 
85
 
  if (! inactive)
86
 
    nitem->prio |= GRUB_PRIO_LIST_FLAG_ACTIVE;
87
 
}