Почему порядок циклов в матричном алгоритме умножения влияет на производительность? [дубликат]

Здесь уже есть ответы на этот вопрос :

Почему порядок циклов влияет на производительность при итерации по 2D массиву? (7 ответы)

Закрыто 5 лет назад .

Мне даны две функции для нахождения произведения двух матриц:

 void MultiplyMatrices_1(int **a, int **b, int **c, int n){
      for (int i = 0; i < n; i++)
          for (int j = 0; j < n; j++)
              for (int k = 0; k < n; k++)
                  c[i][j] = c[i][j] + a[i][k]*b[k][j];
  }

 void MultiplyMatrices_2(int **a, int **b, int **c, int n){
      for (int i = 0; i < n; i++)
          for (int k = 0; k < n; k++)
              for (int j = 0; j < n; j++)
                  c[i][j] = c[i][j] + a[i][k]*b[k][j];
 }

Я запустил и профилировал два исполняемых файла с помощью gprof , каждая с идентичным кодом, кроме этой функции. Второй из них значительно (примерно в 5 раз) быстрее для матриц размером 2048 х 2048. Есть идеи, почему?

-121--795608-

Имитация has_many:through с монгоидом Я пытаюсь создать платформу событий с использованием MongoDB в качестве базы данных. Мне нужны отношения «многие ко многим» между событиями и пользователями. Дело в том, что я хочу, чтобы в отношениях были свойства (например,...

Я пытаюсь создать платформу событий, используя MongoDB в качестве базы данных. Требуется связь «многие ко многим» между событиями и пользователями . Дело в том, что я хочу, чтобы в отношениях были свойства (например, Пользователи могут быть либо подтверждены, либо неподтверждены для конкретного события ). Я понимаю, что это идеально подходит для RDBMS, но я использую MongoDB по причинам, которые я использую в другом месте, и я бы предпочел продолжать использовать его.

Для каждого события требуется внедрить несколько гостей , принадлежащих пользователям . Таким образом, я могу видеть, какие пользователи посещают мероприятие быстро и только с одним запросом. Однако я также хотел бы видеть, какие События а Пользователь посещает быстро, поэтому я хотел бы, чтобы каждый Пользователь имел массив идентификаторов событий .

Вот сводка кода.

# user of the application
class User
  has_many :events
end

# event that users can choose to attend
class Event
  embeds_many :guests
  has_many :users, :through => :guests      # Won't work
end

# guests for an event
class Guest
  field :confirmed?, type: Boolean

  embedded_in :event
  belongs_to  :user
end


# Ideal use pattern
u = User.create
e = Event.create
e.guests.create(:user => u, :confirmed => true)

При идеальном образце использования e имеет гостя со ссылкой на u и u имеет ссылку на e .

Я знаю, что _ много: через линия не будет работать. Есть предложения, как получить аналогичную функциональность? Я думал использовать после того, как _ создадим обратный вызов в Guest , чтобы добавить ссылку на Event в User , но это выглядит довольно хакерским.

Возможно, я пошел не по тому пути. Предложения? Спасибо.

задан cbrauchli 13 September 2011 в 10:00

0 ответов

Другие вопросы по тегам:

ruby-on-rails activerecord mongodb mongoid data-modeling

Почему порядок циклов в матричном алгоритме умножения влияет на производительность? [дубликат]

0 ответов

Похожие вопросы: